大话数据结构2 - 栈和队列
2017-02-10 18:28
148 查看
栈、队列都是一种特殊的线性表
栈:是限定仅在表尾进行插入和删除操作的线性表
队列:是只允许在一端进行插入操作、而在另一端进行删除操作的线性表
栈stack
栈顶top、栈底bottom、空栈
LIFO(last in first out),进栈出栈形式,push、pop
栈的抽象数据类型
1.栈的顺序存储结构,进栈出栈操作
两栈共享空间:top1=-1,top2=n,满:top1+1==top2,满足条件:数据类型相同、栈空间的需求有相反的关系
2.栈的链式存储结构,链栈,进栈出栈操作
栈应用:栈数据结构,实现了计算机对一些数据的操作
1.递归,斐波那契数列
递归函数、退出条件
迭代
编译器使用栈实现递归
2.数学表达式的求值,后缀表达法、RPN
中缀表达式转后缀表达式
队列queue
队头(删除)、队尾(插入)
队列的抽象数据类型
1.队列的顺序存储结构,入队出队操作,front、rear,假溢出
循环队列:队列满的条件,队列长度公式
2.队列的链式存储结构,链队列,入队出队操作
栈:是限定仅在表尾进行插入和删除操作的线性表
队列:是只允许在一端进行插入操作、而在另一端进行删除操作的线性表
栈stack
栈顶top、栈底bottom、空栈
LIFO(last in first out),进栈出栈形式,push、pop
栈的抽象数据类型
1.栈的顺序存储结构,进栈出栈操作
两栈共享空间:top1=-1,top2=n,满:top1+1==top2,满足条件:数据类型相同、栈空间的需求有相反的关系
2.栈的链式存储结构,链栈,进栈出栈操作
栈应用:栈数据结构,实现了计算机对一些数据的操作
1.递归,斐波那契数列
递归函数、退出条件
迭代
编译器使用栈实现递归
2.数学表达式的求值,后缀表达法、RPN
中缀表达式转后缀表达式
队列queue
队头(删除)、队尾(插入)
队列的抽象数据类型
1.队列的顺序存储结构,入队出队操作,front、rear,假溢出
循环队列:队列满的条件,队列长度公式
2.队列的链式存储结构,链队列,入队出队操作
相关文章推荐
- 大话数据结构(四) 栈和队列
- 大话数据结构-栈与队列
- 大话数据结构(六)——队列的两种java实现方式
- 「笔记」《大话数据结构》第四章:栈与队列
- 《大话数据结构》第4章.栈与队列
- 大话数据结构第四章——栈与队列
- 《大话数据结构》学习笔记之顺序队列及其源码
- 《大话数据结构》读书笔记之 队列抽象数据类型(数组实现循环队列)
- 《大话数据结构》第四章 栈与队列
- 大话数据结构 --栈和队列
- 《大话数据结构》第四章 队列
- 《大话数据结构》读书笔记之链式队列和源码
- 对于线性表,栈与队列,串的读书笔记《大话数据结构》
- 《大话数据结构》第四章栈与队列
- [读书笔记]-大话数据结构-4-栈与队列(一)-栈、共享栈和链栈
- 大话数据结构 第四章 栈与队列 (读书笔记)
- 预习《大话数据结构》队列
- 大话数据结构 - 栈与队列
- 大话数据结构—栈与队列
- 大话数据结构--第四章 栈与队列