网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。
参考答案和解析
SXSSXSXX SXSSXSXX
更多 “【填空题】用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。” 相关考题
考题
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123
考题
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
A、*S->top=e;S->top++;B、S->top++;*S->top=e;C、*S->top=eD、S->top=e;
考题
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。A．321B．213C．231D．123A．B．C．D．
考题
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列
考题
假设以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*
考题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。A、a[--top]=xB、a[top--]=xC、a[++top]=xD、a[top++]=x
考题
在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）A、e=s[top--]；B、s[--top]=e；C、e=s[++top]；D、s[++top]=e；
考题
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
考题
设将整数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种排列中，哪些序列是可以通过相应的入出栈操作得到的。
考题
问答题假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
考题
问答题设将整数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种排列中，哪些序列是可以通过相应的入出栈操作得到的。
考题
单选题在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）A
e=s[top--]；B
s[--top]=e；C
e=s[++top]；D
s[++top]=e；
考题
填空题设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。
热门标签
最新试卷