您的位置: 首页 > IT文章 > 大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

分类: IT文章 • 2022-03-24 21:57:33

大话数据结构笔记——第四章栈与队列

栈

1 栈的定义

1）栈的定义

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

2）进栈出栈变化形式

大话数据结构笔记——第四章栈与队列

2 栈的抽象数据类型

大话数据结构笔记——第四章栈与队列

3 栈的顺序存储结构及实现

1）栈的顺序存储结构

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

2）栈的顺序存储结构——进栈操作

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

3）栈的顺序存储结构——出栈操作

大话数据结构笔记——第四章栈与队列

4 两栈共享空间

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

5 栈的链式存储结构及实现

1）栈的链式存储机构

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

2）栈的链式存储结构——进栈操作

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

3）栈的链式存储结构——出栈操作

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

进栈出栈时间复杂度均为O(1)。

大话数据结构笔记——第四章栈与队列

6 栈的作用

大话数据结构笔记——第四章栈与队列

7 栈的应用——递归

1）斐波那契数列实现

大话数据结构笔记——第四章栈与队列

用数学函数来定义：

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

2）递归定义

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

8 栈的应用——四则运算表达式求值

1）后缀（逆波兰）表示法定义

大话数据结构笔记——第四章栈与队列

2）后缀（逆波兰）表达式计算机结果

大话数据结构笔记——第四章栈与队列

3）中缀表达式转后缀表达式

大话数据结构笔记——第四章栈与队列

队列

1 队列的定义

大话数据结构笔记——第四章栈与队列

2 队列的抽象数据类型

大话数据结构笔记——第四章栈与队列

3 循环队列

1）队列顺序存储的不足

大话数据结构笔记——第四章栈与队列

2）循环队列定义

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

4 队列的链式存储结构及实现

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

1）队列的链式存储结构——入队操作

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

2）队列的链式存储结构——出队操作

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列

总结

大话数据结构笔记——第四章栈与队列

大话数据结构笔记——第四章栈与队列