栈和队列的共同点是都是由若干个具有相同数据特征的元素组成的有限序列，也就是所谓的线性表.Queue队列（queue）是一种线性表，只在表的一端插入元素，在另一端删除元素。在队列中，允许插入的一端称为尾，允许删除的一端称为前端。队列遵循的原则是先进先出（FirstInFirstOut，FIFO）。栈（stack）是一种线性表，仅限于在表尾进行插入或删除操作。在栈中，表尾有其特殊的含义，称为栈顶（top），相应地，表头称为栈底（bottom）。没有元素的空列表称为空栈。栈遵循后进先出（LastInFirstOut，后进先出，LIFO）的原则。
