剑指offer刷题记录之用两个栈实现队列

1. 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 2. 解题思路 2.1 分析 栈:先进后出 队列:先进先出 要求用两个栈{stack1,stack2}实现一个队列,也就是说我们需要使用栈的push和pop功能来构造队列的push和pop功能。 栈我们用列表表示,相应的功能使用append和pop函数实现。 队列的push功能: 使用stack1来存储元素,此时队列的push和栈的push功能一致 队列的pop功能: 此时队列想pop出来的元素应该是栈首元素,所以我们将stack1中的元素从栈尾挨个pop出来,append到stack2,就