普通的顺序队列存在假溢出问题，所以一般使用循环队列
五、循环队列
循环队列：为了避免假溢出，将队列构成首尾相接的循环结构
循环队列判空：
tail==head
循环队列判满 ：
为了区分队列判空和判满，给循环队列少存储一个数据
（tail+1）%len==head
[head,tail)
(head+1)%len
pbase：连续内存空间的首地址
API：
1.创建队列
2.判空/判满
3.入队/出队
4.获取队头元素
5.遍历
6.销毁
六、栈
栈结构：只允许从一段进行插入和删除数据的线性存储结构，称为栈结构
数据插入和删除的这端称为栈顶，另一端称为栈底；
数据的插入称为入栈/压栈，数据的删除称为压栈/弹栈
特点：
先进后出，后进先出
FILO
系统栈：由操作系统管理的内存空间，和栈结构不一样
栈的应用：
解决回溯问题
撤销功能、网页撤销功能缓存
判断回文字符串、判断成对出现的符号有没有丢失
顺序栈：
满增栈、空增栈、满减栈、空减栈
- 满栈、空栈：根据栈顶是否存有元素决定
满栈： 栈顶所在位置一直存有元素。先移动栈顶，再输入数据
空栈：栈顶所在位置一直没有元素。先输入数据，再移动栈顶
- 增栈、减栈：根据栈顶生长方向确定
增栈：入栈时，栈顶向内存高地址移动。
减栈：入栈时，栈顶向内存低地址移动。
链式栈：
API：
1.创建栈
2.入栈/出栈
3.判空栈
4.获取栈顶元素
5.清空栈
6.销毁栈