填空题

设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。

正确答案

push(S,3);pop(S);push(S,5)

答案解析

相似试题
  • 设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()

    单选题查看答案

  • 若让元素1,2,3,4依次进栈,则出栈次序不可能出现()的情况。

    单选题查看答案

  • 设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。

    简答题查看答案

  • 若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。

    判断题查看答案

  • 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。

    单选题查看答案

  • 设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

    填空题查看答案

  • 元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()

    单选题查看答案

  • 设输入元素的顺序为1、2、3、4、5,要在栈S的输出端得到43521,则应进行栈的基本运算表示应为:push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

    填空题查看答案

  • 有n个元素依次进栈,则出栈序列有(n-1)/2种。

    判断题查看答案