栈和队列
一、栈和队列是两种重要的线性结构。从数据结构的角度看,他们也是线性表。
二、栈(stack),是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端称之为栈顶(top),表头端称之为栈底(bottom).不含元素的空表成为空栈。
三、栈的修改是按照后进先出的原则进行的。因此,栈又称为后进先出(last in first out)的线性表(简称LIFO结构)。
四、和栈相反,队列是一个先进先出(first in first out,简写FIFO结构)的线性表。它只允许再表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则成为对头(front).