剑指offer(java代码)——用两个栈实现队列

xiaoxiao2021-02-27  315

题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

首先我们知道,栈的特点是先入后出,而队列的特点是先入先出。

假设有abc这三个数,对于栈来说,它的入栈顺序是abc,而出栈顺序是cba,而对于队列来说,它的入列和出列顺序都是abc。那么如果我们用对abc进行出栈操作,把出栈的元素按顺序放入另一个栈(记作栈2),那么栈2的入栈顺序就是cba,那么就可以用栈2的出栈顺序来模拟队列的出列顺序。

转载请注明原文地址: https://www.6miu.com/read-6089.html

最新回复(0)