若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（）；
SSSXXSXX
举一反三
- 假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是 A: sxxssxxs B: ssxsxxxs C: ssxxxssx D: sssxxxsx
- 设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。 A: sxxsssxxx B: xxssxxss C: sxsxssxx D: xssssxxx
- 假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（）不是合法的操作序列。 A: SSXXXSSXSX B: SSSXXXSSXX C: SSXSSXSXXX D: SXSXSXSXSX
- 已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列
内容
- 0
假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。
- 1
设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（） A: {5，4，3，2，1} B: {2，1} C: {2，3} D: {3，4}
- 2
若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；
- 3
以下有关顺序栈的操作中，正确的是______。 A: n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈) B: 若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次 C: 栈是一种对进栈和出栈操作的次序做了限制的线性表 D: 空栈没有栈顶指针
- 4
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。