数据结构——栈、队列

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

一.栈（Stack）

1.基本概念

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

2.栈的主要特点

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

二.队列

1.基本概念

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

2.队列的主要特点

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