顺序存储：预分配的空间耗尽时队满链式存储：一般不会队满，除非内存不足 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849...

双端队列：只允许从两端插入、两端删除的线性表【若只使用其中一端的插入、删除操作，则效果等同于栈】 输入受限的双端队列：只允许从一端插入、两端删除的线性表 输出受限的双端队列：只允许从两端插入、一端删除的线性表 在栈中合法的输出序列，在双端队列中必定合法

括号匹配问题： 遇到左括号就入栈，遇到右括号就消耗一个左括号 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505...

可以不用界限符也能无歧义的表达运算顺序？【逆波兰表达式=后缀表达式，波兰表达式=前缀表达式】 中缀表达式转后缀表达式：初始化一个栈，用于保存暂时还不能确定运算顺序的运算符从左到右处理各个元素，直到末尾，可能遇到三种情况：1.遇...