122、队列和栈

队列（queue）
队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，是一种先进先出的数据结构。
队列的两种主要操作是：向队列中插入新元素和删除队列中的元素。插入操作也叫做入队，删除操作也叫做出队。入队操作在队尾插入新元素，出队操作删除队头的元素。

队列就像在银行排队办理业务，新来的人在队列尾部加入，叫做入队。办理完业务的人从队列首部离开队列，叫做出队。 11.PNG

栈（stack）
栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈就像储钱罐，往储钱罐里丢入一枚硬币，就是入栈，后面丢入的硬币总是在最上面。 12.PNG