ch6_2 栈实现队列的功能

leetcode 232, 栈实现队列
1. 定义
1.1 队列：
队列 是一种 先进先出的数据结构，

1.2 栈 :
栈 是一种先进后出的结构， 栈中元素从栈顶压入， 也从栈定元素弹出；
2. 队列的实现
队列的实现最直观的方法是用链表， 这里介绍使用栈实现 队列；
2.1 队列使用 栈的方式实现
一个栈满足不了队列的 FIFO 的特性。
比如 1 2 3，队列 1 2 3 进，应该 1 2 3 出； 但是 1 2 3 进了栈， 就会以 3 2 1的顺序出来，和 1 2 3 是相反的，所以再需要一个栈，把 3 2 1 返成 1 2 3。
因此这里需要两个栈，分别是输入栈和输出栈：
输入栈」来反转元素的入队顺序；如果把「输入栈」的元素逐个弹出放到「输出栈」，再从「输出栈」弹出元素的时候，则可以负负得正，实现了先进先出。
实现的关键点如下：
入队时：当输入元素到队列时， 直接将元

ch6_2 栈实现队列的功能最先出现在Python成神之路。