打卡第10天-----栈与队列

希望今年可是实现两份工作的无缝衔接，成功完成一次跳槽，最好不要成为无业游民。希望上帝成就我向他所祈求的，哈哈哈～

一、栈与队列理论基础

如下图所示，栈是stack，后进先出，类比到我们平常做升降电梯，在电梯口的后上去，但是在下去的时候都是先出来，这很好理解，没什么难的。

队列是queue，先进先出，类比到们日常生活中的爬楼梯，先爬的肯定先出来。 

二、用栈实现队列

leetcode题目链接：232. 用栈实现队列 

题目描述：

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：

实现 MyQueue 类：

• void push(int x) 将元素 x 推到队列的末尾
• int pop() 从队列的开头移除并返回元素
• int peek() 返回队列开头的元素
• boolean empty() 如果队列为空，返回 true ；否则，返回 false

来看一下具体的实现思路：使用栈来模式队列的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈一个输入栈，一个输出栈，这里要注意输入栈和输出栈的关系。

在push数据的时候，只要数据放进输入栈就好了。在pop的时候，如果输出栈为空，就需要把输入栈的数据全部导入进来，再从输出栈弹出数据；如果输出栈不为空，就直接从输出栈弹出数据就可以了。

如何判断队列为空&