1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666...

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

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

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