(剑指offer)面试题09. 用两个栈实现队列

题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 思路 根据栈的特性,可知inputstack的底部是最新进入的元素,顶部是最先进入的元素。 outputstack用于保存队列头部元素,当为空时,通过outputstack.push(inputstack.pop());来翻转队列,使得inputstack的底部是最先进入的元素,顶部是最新进入的元素。 代码 class CQueue { Stack in