栈和队列的共同处和不同处

共同处

栈和队列的共同处是：它们都是由几个数据特性相同的元素组成的有限序列，也就是所谓的线性表。

不同处

队列

队列（queue）是限定仅在表的一端插入元素、在另一端删除元素的线性表。

在队列中，允许插入的一端被称之为队尾（rear）允许删除的一端被称之为队头（front）。

队列遵循的原则是先进先出（First In First Out，FIFO）。

栈

栈（stack）是限定仅在表尾进行插入或删除操作的线性表。

在栈中，表尾有它特殊的含义，被称之为栈顶（top），相应的，表头被称之为栈底（bottom）。不含元素的空表被称之为空栈。

栈遵循的原则是后进先出（Last In First Out，LIFO）。