Leetcode 栈和队列 【代码随想录】

栈的原理是先进后出，队列的原理是先进先出

栈不像set和map提供遍历提供迭代器iterator来遍历所有元素，栈提供push和pop等接口，让所有元素符合先进后出规则。 

分别可以用栈和队列实现。

使用队列实现栈的下列操作：

• push(x) -- 元素 x 入栈

• pop() -- 移除栈顶元素

• top() -- 获取栈顶元素

• empty() -- 返回栈是否为空

【技术难点】：pop的时候，利用两个队列来模拟出栈。其中，que1留下一个元素。然后把这个元素int result存起来，然后pop出去。后面，把que2复制到que1 ，然后清空que2.返回要出栈的数值即可。