2. 首页 > 题库四 >
  2. 问题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。

9 查阅

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。

A.6

B.4

C.3

D.2

参考答案:

答案：3

相关问题:
  • 用单链表表示的链式队列的队头在链表的（）位置。
  • 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型
  • 通常使用队列来处理函数或过程的调用。（）
  • 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）
  • 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前
  • 循环队列存储在数组A[0..m]中，则入队时的操作为（）。
  • 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3
  • 循环队列通常用指针来实现队列的头尾相接。（）
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    According to structure, which kind of
    2.
    According to structure, which kind of
    3.
    Faulty pronoun reference refers to a p
    4.
    Which sentence is not correct about mi
    5.
    According to function, sentences can b
    6.
    From a rhetorical point of view, sente
    7.
    According to function, sentences can b
    8.
    “Youthful” vs. “Childish”: Both de
    9.
    “Fired” vs. “Laid off”: Both words
    10.
    “Protest” vs. “Riot”: Protest has
    11.
    “Curious” vs. “Nosy”: Nosy has a p
    12.
    “Scent” vs. “Stench”: Both words m
    13.
    “Economical” vs. “Stingy”: Both wo
    14.
    “Disabled” vs. “Retarded”: Retarde
    15.
    “Assertive” vs. “Pushy”: Being Ass
    16.
    “Group” vs. “Mob”: A Mob has a neg
    17.
    Plain, direct writing is the most effe
    18.
    “Furious” is a specific word when co
    19.
    “Cry” is more general than sob.
    20.
    “Stroll” is more specific than walk.
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。