数据结构与算法（3） - 栈和队列

1. 栈

1.1 入门

栈的典型用途：函数调用、递归、逆波兰算法。
只有两个操作，入栈和出栈。
特点：后入先出。

1.2 顺序存储实现

数组 + 记录栈顶元素位置的变量

1.3 链式存储实现

栈的链式存储结构实际上就是一个单链表，叫做链栈。把链表的头节点作为栈顶指针。

2. 队列

2.1 入门

只有两个操作，入队和出队。

2.2 顺序存储实现

数组 + 记录队头元素和队尾元素位置的变量。

2.3 链式存储实现

使用单链表可以实现，用链表头结点做队头，这样，方便出队。