嵌入式day40

栈

系统栈区保存：

1、局部变量

2、函数的形参和返回值

3、函数的调用关系

先进后出、后进先出 FILO

数据结构：

栈：

先进后出、后进先出 FILO

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

入栈（压栈）：数据的插入

出栈（弹栈）：数据的删除

顺序栈：

满增栈 满减栈 空增栈 空减栈

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

增栈、减栈：栈的增长方向

链式栈：

队列

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

先进先出，后进后出 FIFO

主要进行数据缓存

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

链式队列