栈和队列

栈

栈(stack), 后进先出(LIFO)，只在一端运算。

名词

栈顶(top)
压栈(push)
推出(pop)

实现方式

顺序方法，用向量实现
链式方法，用单链表实现

应用

计算表达式的值（后缀表达式）
递归（Hanoi塔问题）
函数调用

队列

队列(queue), 先进先出(FIFO)，在两端运算。

名词

栈顶(top)
压栈(push)
推出(pop)

实现方式

顺序方法，用向量实现
链式方法，用单链表实现

应用

调度或缓冲（邮件缓冲器）
宽度优先搜索