思路:两个队列实现栈,两个队列来回倒,用完,倒干净,始终清空一个队列。
小结: 1、两个队列实现栈; 2、top的时候要加回来,所以需要建立一个空间作为中转站; 3、队列的pop是pop(0),先进先出,推出首位元素。