第3章 栈与队列

栈和队列是操作受限的线性结构。栈具有线性表的特点：每一个元素只有一个前驱元素和后继元素（除了第一个元素和最后一个元素外），但在操作上与线性表不同，栈只允许在表的一端进行插入和删除操作。栈的应用十分广泛，在表达式求值、括号匹配时常常用到栈的设计思想。队列的特殊性在于只能在表的一端进行插入操作，另一端进行删除操作。队列在操作系统和事务管理等软件设计中应用广泛，如键盘输入缓冲区问题就是利用队列的思想实现的。