题目内容（请给出正确答案）

[主观题]

●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、pu

●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

则操作序列push、pop、pop、push、push、pop (36)。

(36)

A．得到出栈序列为abc

B．得到出栈序列为bac

C．得到出栈序列为bca

D．是非法的操作序列

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“●设push、pop分别表示入栈、出栈操作，若初始栈为空，对…”相关的问题

第1题

设push、pop分别表示入栈、出栈操作，若初始桟为空，对于元素序列abc，则操作序列push、pop、pop、push、push、pop（）

A.得到出栈序列为abc

B.得到出栈序列为bac

C.得到出栈序列为bca

D.是非法的操作序列

点击查看答案

第2题

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、

pop、push、pop之后，得到的出栈序列为______。

A．321

B．213

C．231

D．123

点击查看答案

第3题

若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop

、pop、push、pop之后，得到的出栈序列为 ______。

A．321

B．213

C．231

D．123

点击查看答案

第4题

若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、

pop、push、pop之后，得到的出栈序列为__(3)__。

A.321

B.213

C.231

D.123

点击查看答案

第5题

设a,b,c三个元素的进栈次序是a,b,c，符号PUSH与POP分别表示对栈进行一次进栈操作与一次出栈操作。（1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列；（2)指出不可能出现的序列。

点击查看答案

第6题

●设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：

1.当入、出栈次序为Push (1) ，Pop ()，Push (2) ，Push (3) ，Pop()，Push (4) ，Pop()，出栈的数字序列为何？(这里Push(i)表示i进栈，Pop()表示出栈) (26)

2.能否得到出栈序列1、4、2、3和1、4、3、2？答案为 (27) 。

3.请分析研究1、2、3、4的24种排列中， (28) 序列是可以通过相应的入、出栈操作得到的。

(26) A．1，3，4

B．1，4，2，3

C．1，4，3

D．3，4，1

(27) A．可以

B．不可以

C．不确定

D．随机获得

(28) A．1，3，2，4

B．4，2，3，1

C．2，4，1，3

D．3，1，4，2

点击查看答案

第7题

设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：

1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何？(这里Push(i)表示i进栈，Pop()表示出栈)(26)

2．能否得到出栈序列1、4、2、3和1、4、3、2？答案为(27)。

3．请分析研究1、2、3、4的24种排列中，(28)序列是可以通过相应的入、出栈操作得到的。

A．1，3，4

B．1，4，2，3

C．1，4，3

D．3，4，1

点击查看答案

第8题

二、填空题 1. 在队列中，新插入的节点只能添加到________________，被删除的只能排在________________的节点。 2.顺序队的出、入队操作会产生“________________”。 3、设一个不带头结点的链栈的栈顶指针为ls，栈中结点含info和 next两个域,栈空的条件是___________；如果栈不为空，则退栈操作为p=ls; __________;ls=ls-＞next;free（p)。 4、设有一空栈，栈顶指针为1000H（十六进制)，现有输入序列为1，2，3，4，5，经PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_,_____，而栈顶指针值是_______H。设栈为顺序栈，每个元素占4个字节。

点击查看答案

第9题

输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

点击查看答案

第10题

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws)、入栈push（tws,i,x)和出栈pop（tws,i)的算法，其中i为0或1，用以分别指示设在数组两端的两个栈

点击查看答案