剑指offer(五):用两个栈实现一个队列

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 创建两个栈stack1和stack2,使用两个**“先进后出”的栈实现一个“先进先出”的队列**。 我们通过一个具体的例子分析往该队列插入和删除元素的过程。首先插入一个元素a,不妨先把它插入到stack1,此时stack1中的元素有{a},stack2为空。再压入两个元素b和c,还是插入到st
相关文章
相关标签/搜索