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