数据结构-栈与队列

栈：一对一的线性储存结构，先进后出，只允许从一端进行数据的插入与删除的线性数据结构。用于，判断成对出现的东西，如判断回文字符串或者回文数，四则混合运算求值等。

顺序栈（数组）：满增栈，满减栈，空增栈，空减栈。

（1）满栈与空栈：栈顶所在位置是否存有元素，有即满栈

（2）增栈与减栈：根据栈的增长方向区分，增长方向为高地址即增栈

链式栈：如图，实现方式：栈的实现--优快云博客

队列：允许从一端插入数据，而另一端删除数据的线性存储结构。先进先出，常用于数据缓存，保留数据的先后顺序。同样分为顺序队列（数组）与链式队列。

队列的实现：队列的实现-优快云博客