面试题九:栈和队列的交互实现

两个栈实现队列
思路：队列是“先进先出”，栈是“先进后出”，模仿进队出队
定义 stack1，stack2
进队则进栈stack1，
出队则 stack1出栈，stack2进栈，再出栈即出队，再所有出栈到stack1
两个队列实现栈
思路：队列是“先进先出”，栈是“先进后出”，模仿进队出队
定义 queue1，queue2
进栈则进队queue1，
出栈则将queue1出队queue2进队最后一不进且弹出，queue2进队到queue1