数据结构：循环队列 栈

普通的顺序队列存在假溢出问题，所以一般使用循环队列

五、循环队列

循环队列：为了避免假溢出，将队列构成首尾相接的循环结构

循环队列判空：

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.销毁栈