剑指offer-两个栈实现队列

题目要求 用两个栈实现一个队列,队列的要求是,队尾插入数据,队头删除数据。 java 实现思路 栈是先进后出,队列是先进先出 声明两个栈stack1 和 stack2 ,先入队a,b,c,以后出队列a,b,以后入队d,在出队列c,队列还剩一个d 先入队的数据,先入栈stack1,依次存入a,b,c。a在栈底,c在栈顶。此时须要出队,那么就须要a先出对列。可是此时a在stack1的栈底。因此先将st
相关文章
相关标签/搜索