这篇博客还未完善，只写了一小部分。日后完善。 ——————————我是分割线—————————— 总体来看，栈和队列都是线性表，是操作受限制的线性表。

一.栈（Stack）

1.基本概念

栈 Stack：一种只能在一端进行插入或删除操作的线性表。 栈顶 Top：表中允许进行插入或删除操作的一端。 栈底 Bottom：表的另一端。 空栈：没有数据元素的栈。 入栈 Push：栈从插入数据的操作。（进栈） 出栈 Pop：栈的删除数据的操作。（退栈）

2.栈的主要特点

先进后出：先入栈的数据元素后出栈。

二.队列

1.基本概念

队列：仅允许在表的一段进行插入操作，而在表的另一端进行删除操作。 队头 front：进行删除操作的一端。（队首） 队尾 rear：进行插入操作的一端。 入队：向队列中插入数据元素的操作。（进队） 出队：从队列中删除数据元素的操作。（离队）元素出队后，其直接后继元素称为队头元素。

2.队列的主要特点

先进先出：先入队列的数据元素后出队列。