首页/ 题库 / [填空题]设元素1,2,3,4,5依次进栈,若要在的答案

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

填空题
2022-05-09 13:24
查看答案

正确答案
push(S | 3) | pop(S) | push(S | 5)

试题解析

标签: 大学试题 工学
感兴趣题目
若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是(57)。
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()
 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是(   )。 
设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。
编写程序,输入N,输出如下矩阵(设N=5)  1  1  1  1  1  2  2  2  2  1  3  3  3  2  1  4  4  3  2  1  5  4  3  2  1
编写程序,输入N,输出如下矩阵(设N=5)  1  1  1  1  1  2  2  2  2  1  3  3  3  2  1  4  4  3  2  1  5  4  3  2  1
设输入元素的顺序为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)。
设输入元素的顺序为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,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
设一数列的顺序为1,2,3,4,5,6,通过栈操作,可以得到顺序为3,2,5,6,4,1的输出序列。( )
在3个元素“a,b,c”依次进栈的条件下,为得到出栈元素序列“b、a、c”,应该执行的栈操作序列是()。
在3个元素“a,b,c”依次进栈的条件下,得到的元素序列有()。
设a=5,b=4,c=3,d=2,则表达式3>2*b Or a=c And b<>c Or c>d的值是
设a=5,b=4,c=3,d=2,则表达式3>2*b Or a=c And b<>c Or c>d的值是
设a=2,b=3,c=4,d=5,下列表达式的值是( )。 3>2*b Or a=c And bc Or ba+c
设t=2,b=3,c=4,d=5,则下面语句输出的是( )。 Print3>2*b Or a=c And b<>c Or c>d
设a2,b=3,c=4,d=5,则下面语句的输出是Print 3>2*b Or a=c And b<>c Or c>d
设t=2,b=3,c=4,d=5,则下面语句输出的是( )。 Print3>2*b Or a=c And bc Or c>d
元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
若让元素1,2,3依次进栈,则出栈顺序不可能为()。
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。
元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。
广告位招租WX:84302438

免费的网站请分享给朋友吧