栈与队列

栈

定义：只能通过访问它的一端来实现数据存储和检索的一种线性数据。

原则：后进先出 Last In First Out ，LIFO

队列

定义：队列是一种先进先出原则的线性表，它只允许在表的一端插入元素，在表的另一端删除元素。在队列中，允许插入元素的一端成为队尾，允许删除元素的一端成为队头。