代码随想录刷题 day10

232.用栈实现队列

主要思想是用两个stack来实现queue的功能；每次存元素都存到第一个stack中，然后要pop的时候把元素都放到第二个stack中，然后再pop就变成从底开始出数据；

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

225. 用队列实现栈

第一种方法用两个队列实现， 用两个队列que1和que2实现队列的功能，que2其实完全就是一个备份的作用，把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1

第二种方法用一个队列就能实现；主要思想是弹出的时候把前面n-1个元素都弹出然后加到队列尾，这样就可以只弹出最后一个元素；注意队列可以取size();