算法设计系列-05

题目

使用队列结构实现栈的功能

思路分析

队列是先进先出的, 而栈是先进后出的, 那该如何实现呢?

当数据进队列时, 正常进队列即可, 问题是出的时候, 如何将最后进来的数据弹出呢? 我们将一个队列所有数据都出队列, 并进入另一个队列保存下来, 只留下一个数据, 这个数据不就是最后进来的么, 将这个数据返回不就成了么.

思路很简单, Java代码简单实现如下:

算法设计系列-05


分享到:


相關文章: