栈和队列

栈

定义

栈是限制在一端进行操作和删除的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素的时候称为空栈。

特点

1. 栈只能在一端操作
2. 栈模型具有后进先出或者叫做后进先出的规律

存储：

1. 顺序存储
2. 链式存储

顺序存储代码实现：

链式存储代码实现：