题目内容
(请给出正确答案)
[主观题]
用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1,2,3,4,为了得到1,3,4,2的出栈顺序,相应的S和X
操作串为__________。【同济大学2005】
答案
查看答案
第1题
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX:
第2题
第4题
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
第5题
分别用多个顺序存储空间建立多个独立的堆栈;
第6题
第7题
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
第9题
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC