- 博客(1)
- 收藏
- 关注
RSS订阅原创 用两个栈实现队列
实现了简单的栈和队列之后，我们可以考虑玩点花样：怎么用两个栈实现一个队列的功能 用两个栈实现队列说起来也不是很困难，我们根据栈的特性：后进先出，也就是先进后出，相当于把数据倒过来了，这样我们用两个栈颠倒了两次，也就是实现了队列的功能：先进先出。 对这个用两个栈S1和S2形成的队列进行操作时，我们该怎么样操作呢？ 数据入队列：数据录入相当简单，直接把数据录入栈S1即可。 数据出队列：数据出队相...
2018-08-14 10:38:21
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人