假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。下列序列是合法的
IOIIOIOO
举一反三
- 【单选题】假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列。下列序列()是合法的。 A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. OIIOIOIO
- 假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中哪些是合法的?I.IOIIOIOOII.IOOIOIIOIII.IIIOIOIOIV.IIIOOIOO A: Ⅰ和Ⅱ B: Ⅱ和Ⅲ C: Ⅲ和Ⅳ D: Ⅰ和Ⅳ
- 假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中（）是合法的？ A: IOIIOIOO B: IOOIOIIO C: IIIOOOIO D: IIIOOIOO
- 【多选题】假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 下面所示的序列中哪些是合法的? A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO
- 假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
内容
- 0
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列
- 1
假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列
- 2
以[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]和[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]分别表示进栈和出栈操作,则初态和终态均为栈空的进栈和出栈的操作序列,可以表示为仅由[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]和[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]组成的序列。称可以实现的栈操作序列为合法序列(例如[tex=2.929x1.0]MSqXAqTVYfmoquY46Hyj2g==[/tex]为合法序列,[tex=2.929x1.0]MSqXAqTVYfmoquY46Hyj2g==[/tex]为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:对同一输人序列的两个不同的合法序列不可能得到相同的输出元素序列。
- 3
假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（ ）。
- 4
假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（）不是合法的操作序列。 A: SSXXXSSXSX B: SSSXXXSSXX C: SSXSSXSXXX D: SXSXSXSXSX