用两个栈实现一个队列

• 莫非123456 发布于
• 1111 收藏

设有栈A、B。 入队： 直接将元素push到A中。 出队： 若栈B不为空，从B中pop； 若B为空，将A中元素逐个pop，并push到B中；然后B中pop出栈顶元素。 直观上，是将A栈的栈底和和B栈的栈底对接，从形成了队列的性质。 本质上：用两个栈的pop、push实现队列的enqueue、dequeue 操作。 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法...