数据结构 栈 队列
系统栈:
保护局部变量
函数的形参和返回值
函数的调用关系(保护现场,恢复现场操作,遵循先进后出,后进先出)
数据结构栈(顺序栈,链式栈):
同样遵遵循先进后出,后进先出原则
只允许从一端进行数据的插入和删除的线性存储结构
数据的插入--->入栈 数据的删除----->出栈
顺序栈:
空/满增栈 空/满减栈
满栈 空栈:栈顶所在位置是否存有元素
增栈 减栈:用栈顶的增长方向区分(移动方向)
增栈:从内存低地址向高地址移动
减栈:从内存高地址向低地址移动
链式栈:
1.创建栈
2.入栈 出栈
3.清空栈
4.获取栈顶元素
5.销毁栈
队列(顺序队列,链式队列):
遵循先进先出,后进后出原则
允许从一端插入数据,另一端删除数据的线性存储结构
缓存数据:主要使用队列,类似于缓冲区,防止数据丢失
顺序队列:假溢出------>循环队列
链式队列:用链表方式构造队列