zoukankan      html  css  js  c++  java
  • Chp3: Stacks and Queue

    1.

    说明如何用两个队列来实现一个栈,并分析有关栈操作的运行时间。

    解法:
    1.有两个队列q1和q2,先往q1内插入a,b,c,这做的都是栈的push操作。
    2.现在要做pop操作,即要得到c,这时可以将q1中的a,b两个元素全部dequeue并存入q2中,这时q2中元素为a,b,对q1再做一次dequeue操作即可得到c。
    3.如果继续做push操作,比如插入d,f,则把d,f插入到q2中,
    4.此时若要做pop操作,则做步骤2
    5.以此类推,就实现了用两个队列来实现一个栈的目的。

    注意在此过程中,新push进来的元素总是插入到非空队列中,空队列则用来保存pop操作之后的那些元素,那么此时空队列不为空了,原来的非空队列变为空了,总是这样循环。

    说明如何用两个z栈来实现一个队列。

  • 相关阅读:
    存储器
    存储器
    存储器
    计算机组成原理目录
    锁原理
    锁原理
    并发编程
    Java 算法
    Java 数据结构
    Java数据结构
  • 原文地址:https://www.cnblogs.com/reynold-lei/p/3314289.html
Copyright © 2011-2022 走看看