255/256数据结构-栈和队列

数据结构——栈

栈的英文为(stack)
栈是一个先入后出(FILO-First In Last Out)的有序列表。
栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。
根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
出栈(pop)和入栈(push)的概念(如图所示)

 数据结构——队列

队列: queue简称队,它同堆栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。

简单的说,采用该结构的集合,对元素的存取有如下的特点:

先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。例如,小火车过山洞车头先进去,车尾后进去;车头先出来,车尾后出来。

队列的入口、出口各占一侧。例如,下图中的左侧为入口,右侧为出口。

 可以把队列想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。

栈只支持两个基本操作：入栈push()和出栈pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到
队列尾部；出队dequeue()，从队列头部取一个元素

队列是一个数据集合，只允许在一端进行插入，另一端进行删除。
进行插入的一端称为队尾(rear)，插入动作称为进队。
进行删除的一端称为队头(front)，删除动作称为出队。