学习目标

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，栈按“后进先出”的规则进行操作，队按“先进先出”的规则进行操作，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。

知识要点

（1）栈的定义。

（2）栈的存储：顺序栈和链栈。

（3）栈的应用：递归和算术表达式。

（4）队列的定义。

（5）队列的存储：顺序循环队列和链队列。