目录
和队列的定义和特点
1.1栈的定义和特点、
1.2队列的定义和特点
1.3栈和队列的应用
2.栈的表示和操作的实现
2.1栈的类型定义
2.2顺序栈的表示和实现
2.2.1初始化
2.2.2入栈
2.2.3出栈
2.2.4取栈顶元素
2.3链栈的表示和实现
2.2.1初始化
2.2.2入栈
2.2.3出栈
2.2.4取栈顶元素
3.栈与递归（⭐⭐⭐⭐⭐）
3.1采用递归算法解决的问题
3.2递归过程与递归栈
3.3递归算法的效率分析
3.4利用栈将递归算法转化为非递归算法
4.队列的表示和操作的实现
4.1队列的类型定义
4.2循环队列--队列的顺序表示和实现
4.3链队--队列的连时表示和实现
5.案例
6.小结（❀）
和队列的定义和特点
1.1栈的定义和特点、
栈：限定仅在表尾进行操作的线性表（LIFO/LIFO--先进后出，后进先出）
1.2队列的定义和特点
队列：限定仅在队头删除，队尾插入的线性表（FIFO/LILO -- 先进先出，后进后出）
1.3栈和队列的应用
栈：1.数制的转换；
原理：N=(N div d)*d +N mod d;
在计算过程中依次将余数压入栈中，计算完毕，在依次弹出栈中的余数就是数制转换的结果。
例题：405. 数字转换为十六进制数 - 力扣（Leetcode）（建议自己试试也挺简单，就不加代码了）
2.括号匹配；
3.表达式求值
队列：舞伴问题
这几个其实也很简单，（偷偷说）其实其中的而部分题目我更愿意用字符串来做。。。。
2.栈的表示和操作的实现
2.1栈的类型定义
栈的抽象数据类型定义：
ADT Stack{
数据对象：D{ai | ai∈Elemset,i = 1,2,...,n,n≥0}
数据关系：R = {<ai - 1,ai> | ai∈D,i = 2,...,n}
约定an端为栈顶，a1端为栈底。
基本操作：
InitStack(&S)
操作结果：构造一个空栈
DestoyStack(&s)
初始条件：栈S已经存在
操作结果：栈S被销毁
ClearStack(&s)
初始条件：栈S已经存在
操作结果：栈S被清空为空栈
StackEmpty(s)
初始条件：栈S已经存在
操作结果：若栈S为空栈，则返回true，否则返回false
GetTop(s)
初始条件：栈S已经存在且非空
操作结果：返回S的栈顶元素，不改变栈顶指针
Push(&s,e)
初始条件：栈S已经存在
操作结果：插入元素为e的新的栈顶元素
Pop(&s,&e)
初始条件：栈S已经存在且非空
操作结果：删除S的栈顶元素，并用e返回其值
StackTraverse(s)
初始条件：栈S已经存在且非空
操作结果：从栈顶到栈底依次对S的每个数据元素惊醒访问
}
