用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead?操作返回 -1 )
?
?
解题思路:这道题就是用两个栈,第一个栈正常存,当取的时候判断第二个栈是否为空,空的话就第一个栈的元素压进去,那么第二个栈的元素顺序就是队列的顺序了,如果不为空直接弹已经有的就可以
用两个栈实现队列
原文:https://www.cnblogs.com/beeenwei/p/12833034.html