网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友weilai2011 发布时间：2022-01-06

[主观题]

●设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．是非法的操作序列

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、pu”相关的问题

第1题

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

A.得到出栈序列为abc

B.得到出栈序列为bac

C.得到出栈序列为bca

D.是非法的操作序列

点击查看答案

第2题

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

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

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分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、

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

A．321

B．213

C．231

D．123

点击查看答案

第5题

设将整数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

点击查看答案

第6题

若某堆栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a，b，c，d，e，经

过PUSH，PUSH，POP,PUSH，POP,PUSH，PUSH以后，输出序列是__________。【北京航空航天大学2006一、3(1分)】

点击查看答案

第7题

二、填空题 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个字节。

点击查看答案

第8题

设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递

归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】

点击查看答案

第9题

设有编号为A，B，C，D的四辆车，顺序进入一个栈式结构的车站，只要车站非空，这四辆车开出车站有多种可

能的次序，请回答下述问题： (1) 若入、出车站的次序为Push(A)，Push(B)，Pop()，Push(C)， Pop()，Pop()，Push(D)，Pop()，则出站的车次序列为何（这里Push(i)表示i进栈，Pop()表示出栈）？ (2) 能否得到出站的车次序列为ACDB和BADC？ (3) 请写出这四辆车在进三辆车之后再出的所有开出车站可能的顺序。

点击查看答案

第10题

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设

在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

报考湖南成人高考艺术类专业注意事项! 2024年自考准考证打印入口官网有什么注意事项 2024年自考大专报名需要中专毕业证吗都要哪些材料湖南成人高考艺术类专业录取控制分数线划定方式？初中可以自考本科文凭吗报考要求有哪些考生报名2024年湖南成人高考要趁早，注意改革变化! 2024年自考本科报名限制学历吗流程步骤是什么 2024年考自考大专要具备什么学历有哪些要求 2024年初中学历去自考大专怎么报名需要什么条件 2024年湖南成人高考录取查询时间！

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次