栈和队列

一、栈和队列是两种重要的线性结构。从数据结构的角度看，他们也是线性表。

二、栈（stack），是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端称之为栈顶（top），表头端称之为栈底（bottom）.不含元素的空表成为空栈。

三、栈的修改是按照后进先出的原则进行的。因此，栈又称为后进先出（last in first out）的线性表（简称LIFO结构）。

 

 

四、和栈相反，队列是一个先进先出（first in first out，简写FIFO结构）的线性表。它只允许再表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾（rear），允许删除的一端则成为对头（front）.