本文详细介绍了数据结构中的栈和队列，包括它们的定义、特点和实际应用。针对栈，文章讲解了顺序栈和链栈的表示与实现，以及与递归的关系。对于队列，重点阐述了顺序队列和链队列的表示方法和操作算法，探讨了队列的真溢出与假溢出问题。
目录
一、栈和队列的定义和特点
1.栈的应用——后进先出
2.队列——先进先出
二、栈
1.栈的定义和特点
2.栈的相关概念
①入栈
②出栈
3.栈与一般线性表的区别
4.栈的抽象数据类型的类型定义
5.顺序栈的表示和实现
①存储方式
②判断栈空或栈满
③上溢或下溢
6.顺序栈的算法
①初始化
②顺序栈判断栈是否为空
③求顺序栈长度
④清空顺序栈
⑤销毁顺序栈
⑥顺序栈的入栈
⑦顺序栈的出栈
7.链栈的表示与实现
8.链栈的算法
①链栈的初始化
②判断链栈是否为空
③链栈的入栈
④链栈的出栈
⑤取栈顶元素
9.栈与递归
①递归的定义
②递归常用于的地方
③递归问题——分治法求解
Ⅰ、函数的调用：
Ⅱ、多个函数构成嵌套调用：
比如：
Ⅲ、递归函数调用的实现：
④递归的优缺点
三、队列
1.队列的定义和特点
2.队列的相关概念
3.队列的抽象数据类型定义
4.队列的顺序表示和实现
①真溢出、假溢出
解决方法： 
②判断队空或队满
③循环队列的初始化
④求队列长度
⑤循环队列入队
⑥循环队列出队
⑦取队头元素
5.链队——队列的链式表示和实现
①链队列适用情况以及类型定义
②指针变化
③链队列初始化
④链队列的销毁
⑤将元素e入队
⑥链队列出队
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
