Question

栈与队列

Answer 1

队列 ：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

栈 ：是限定仅在表尾进行插入和删除操作的线表。

两栈共享 ：只针对两个具有相同类型的栈的一个设计，一个栈增长，一个栈缩短，（相当于一个栈的栈底为数组的始端，下标为0处，另一个栈的栈底为末端，两个栈如果增加元素，就是两端点向中间延伸）否则会因栈满而溢出。这样让两个栈共享数据，可以最大化地利用数据空间。

栈的链式存储结构： 对于链栈，基本不存在栈满的情况，除非内存已经没有可以使用的空间。此时计算机面临死机崩溃问题。

链栈的空其实就是top=NULL

**顺序栈与链栈的区别：
**

递归函数： 一个直接调用自己或通过一系列的调用语句间接的调用自己的函数。

迭代 使用循环结构，递归使用选择结构

**栈的四则运算表达式求值
**

中缀表达式----->后缀表达式：