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

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

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。

参考答案

更多 “假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。” 相关考题
考题 已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea
查看答案
考题 若I和O分别表示入栈和出栈,对元素a、b、c、d、e依次执行IIOIOIIOOO,则栈的容量至少为()。
查看答案
考题 ● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）A. sxxsssxxxB. xxssxxssC. sxsxssxxD. xssssxxx
查看答案
考题 若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123
查看答案
考题 假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的?A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
查看答案
考题 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )A．SXSSXXXXB．SXXSXSSXC．SXSXXSSXD．SSSXXSXX
查看答案
考题 设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．XssssxxxA．B．C．D．
查看答案
考题 若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。A．321B．213C．231D．123A．B．C．D．
查看答案
考题 设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．xssssxxx
查看答案
考题 已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
查看答案
考题 设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和bB.b和aC.c和aD.d 和b
查看答案
考题 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。A.abcB.acb C.cab D.Cba
查看答案
考题 ●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列
查看答案
考题 假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（ ）。A.b，c，e，d，a B.b，e，c，a，d C.e，c，b，d，a D.c，e，b，a，d
查看答案
考题 假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。A.SSXXXSSXSX B.SSSXXXSSXX C.SSXSSXSXXX D.SXSXSXSXSX
查看答案
考题 用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*SS*S** B.SSS****S C.S**S*SS* D.SSS*S*S*
查看答案
考题 用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。A.POOPOOPP B.POPOPOOP C.PPPOOOPP D.PPPOOPOO
查看答案
考题 栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表 B.入栈和出栈操作都需要遍历链表 C.入栈操作需要遍历链表而出栈操作不需要 D.入栈操作不需要遍历链表而出栈操作需要
查看答案
考题 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc B.acb C.cab D.Cba
查看答案
考题 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO
查看答案
考题 若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈） （2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。 （3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
查看答案
考题 因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
查看答案
考题 问答题假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
查看答案
考题 单选题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（　　）。A DEFXYZABCB FEDZYXCBAC FEDXYZCBAD DEFZYXABC
查看答案
考题 填空题若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 判断题因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。A 对B 错
查看答案
热门标签
最新试卷