从0开始学算法6：栈和队列

一、栈

1.定义

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

2.特点

• 栈只能在一端进行数据操作
• 栈模型具有先进后出或者叫做后进先出的规律

3.栈的操作

栈的操作有入栈（压栈），出栈（弹栈），判断栈的空满等操作。

二、队列

1.定义

队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。

2.特点

• 队列只能在队头和队尾进行数据操作
• 队列模型具有先进先出或者叫做后进后出的规律