剑指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，就