用两个栈实现队列的基础操作(add,poll,peek)

解题思路:

        明显是说用两个栈来实现队列的操作,我们知道,队列是先进先出的,而栈是先进后出的,因此我们在设计队列的时候,可以这样来做。一个栈是用来作压入栈stackPush,一个栈用来做弹出栈stackPop。数据压入栈的时候是先进后出的,只要把所有的数据压入到栈中,再将stackPush中的元素弹出压入到栈stackPop中即可,这样设计两个栈,刚刚好是把队列的先进先出的给实现啦,但是在操作的过程中还是有些许的注意:

        1)stackPush中的元素压栈必须要全部一次压入到stackPop中,否则出现的结果和队列先进先出的效果不一致。

        2)其次是在设计stackPop的时候,应该要注意的就是,stackPop必须要为空。

这两项的注意,则是算法思路中所需要严格把握的,否则会出现的错误,与所想要的结果所不一致的。

以下是实现这个题目的要求:

/**
 * 编写一个类,用两个栈实现队列的操作
 *  能够实现队列的基本操作
 *
 *  第一行输入一个整数N,表示对队列进行的操作总数。
 *  下面N行每行输入一个字符串S,表示操作的种类。
 *  如果S为"add",则后面还有一个整数X表示向队列尾部加入整数X。
 *  如果S为"poll",则表示弹出队列头部操作。
 *  如果S为"peek",则表示询问当前队列中头部元素是多少。
 */

实现的代码如下所示:

public class TestQueueStack {
    public Stack<Integer&
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值