首页 > 大学本科> 工学> 电气信息类

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X

操作串为__________。【同济大学2005】

答案

查看答案

发布时间：2021-07-21

更多“用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X”相关的问题

第1题

用s表示进栈操作，用x表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的

操作序列为（）。

A．SXSXSSXX

B．SSSXXSXX

C．SXSSXXSX

D．SXSSXSXX：

点击查看答案

第2题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第3题

顺序栈用data[1.n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是__________。【合肥工业大学2

001三、2(2分)】

点击查看答案

第4题

以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案

第5题

用一个数组S（设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】

分别用多个顺序存储空间建立多个独立的堆栈；

点击查看答案

第6题

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX)。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分)】

点击查看答案

第7题

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是()。

A、*S->top=e;S->top++;

B、S->top++;*S->top=e;

C、*S->top=e

D、S->top=e;

点击查看答案

第8题

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第9题

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再

将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

华北电力大学2024年高校专项计划招生对象及报考条件广东外语外贸大学2024年考研拟录取情况查询的通知中国矿业大学2025年研究生报名时间表发布中国政法大学2024年高校专项计划招生对象及报考条件陕西考研成绩查询入口详解 2025年四川考研报名时间预测：10月5日—10月25日北京外国语大学2024年高校专项计划招生对象及报考条件 2024年四川省的考研成绩查询时间：2月26日12时 2025年清华大学考研预报名时间云南保山市2024高考报名18056人

高考志愿助手全部 >

山西中医药大学是111计划学校吗？山西中医药大学位于哪个城市？江苏农林职业技术学院是985还是211大学？山东经贸职业学院学校简称是什么？有哪些专业？湖南交通职业技术学院特色专业建设点有哪些？青岛工程职业学院怎么样？学校简介湖南商务职业技术学院特色专业建设点有哪些？青岛幼儿师范高等专科学校怎么样？学校简介江苏食品药品职业技术学院是985还是211大学？山东工业职业学院学校简称是什么？有哪些专业？

下载APP

关注公众号

TOP