在栈的基本操作 DestroyStack( & S) 中,它的 初始条件是 (), 操作结果为() 。
栈 S 被销毁。 --- 栈 S 已存在。
举一反三
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是 A: sxxssxxs B: ssxsxxxs C: ssxxxssx D: sssxxxsx
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。 A: sxxsssxxx B: xxssxxss C: sxsxssxx D: xssssxxx
- 以下栈的基本操作中,出栈操作是() A: Push(S,x) B: GetTop(S,x) C: Pop(S,x) D: ClearStack(S)
- 若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是();
- 解释线性表基本操作GetElem( L, i, &e )的初始条件及操作结果?
内容
- 0
设栈S的初始状态为空,队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作:(1)删除Q中的元素,将删除的元素插入S,直至Q为空。(2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【】。
- 1
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列
- 2
用 S 表示入栈操作,X 表示出栈操作,若元素入栈的顺序为 1234,为了得到 1342 出栈顺序,相应的 S 和 X 的操作串为(__);
- 3
假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列
- 4
用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1234,为了得到1342出栈顺序,相应的S、X操作串为[input=type:blank,size:4][/input] 。