Data structures 堆栈和队列概念

Data structures 堆栈和队列概念,data-structures,stack,queue,Data Structures,Stack,Queue,在下列算法之后,队列Q1、Q2和堆栈S的值是多少 部分: S=createStack Q1=创建队列 Q2=createQueue 排队(第一季度,第五季度) 排队(第一季度,第六季度) 排队(第一季度,第九季度) 排队(Q1,0) 排队(第一季度,第七季度) 排队(第一季度,第五季度) 排队(Q1,0) 排队(第一季度,第二季度) 排队(第一季度,第六季度) 循环(非空队列(Q1)) 出列(Q1,x) 如果(x==0) 1.z=0 2.循环(不是清空堆栈) popStack(S,y) z=z+

在下列算法之后,队列Q1、Q2和堆栈S的值是多少 部分:

  • S=createStack
  • Q1=创建队列
  • Q2=createQueue
  • 排队(第一季度,第五季度)
  • 排队(第一季度,第六季度)
  • 排队(第一季度,第九季度)
  • 排队(Q1,0)
  • 排队(第一季度,第七季度)
  • 排队(第一季度,第五季度)
  • 排队(Q1,0)
  • 排队(第一季度,第二季度)
  • 排队(第一季度,第六季度)
  • 循环(非空队列(Q1))
  • 出列(Q1,x)
  • 如果(x==0) 1.z=0 2.循环(不是清空堆栈)
  • popStack(S,y)
  • z=z+y 3.端环 4.排队(Q2,z)
  • 否则 1.烟囱(S、x)
  • 如果结束
  • 端环
  • Q1-空

    Q2-(尾部)8,12,20(头部)

    S-空