剑指offer--两个栈实现队列

栈和队列

     栈:插入删除操作都在表尾进行,后进先出原则

     队列:插入在队尾,删除在队头进行,先进先出原则

思路

     根据栈和队列操作特点,栈和队列都是队尾插入,而栈是队尾弹出,队列是队头弹出。插入时两者是一样的,删除时两者是相反的。

代码清单

     /*用stack1作为入队列,stack2作为出队列*/

     剑指offer--两个栈实现队列