数据结构 栈 队列

系统栈：

保护局部变量

函数的形参和返回值

函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出）

数据结构栈（顺序栈，链式栈）：

同样遵遵循先进后出，后进先出原则

只允许从一端进行数据的插入和删除的线性存储结构

数据的插入--->入栈          数据的删除----->出栈

顺序栈：

空/满增栈           空/满减栈

满栈 空栈：栈顶所在位置是否存有元素

增栈 减栈：用栈顶的增长方向区分（移动方向）

增栈：从内存低地址向高地址移动

减栈：从内存高地址向低地址移动

链式栈：

1.创建栈

2.入栈 出栈

3.清空栈

4.获取栈顶元素

5.销毁栈

队列(顺序队列，链式队列)：

遵循先进先出，后进后出原则

允许从一端插入数据，另一端删除数据的线性存储结构

缓存数据：主要使用队列，类似于缓冲区，防止数据丢失

顺序队列：假溢出------>循环队列

链式队列：用链表方式构造队列