第

第

3

3

章栈和队列

章栈和队列

• 堆栈和队列是两种特殊的线性表。堆栈的

主要特点是只能在栈顶操作，也就是遵循
先进后出的运算规则。队列的主要的特点
是只能在一端插入，另一端删除的一种线

性表，也就是遵循先进先出的运算规则。