12.用 S 表示进栈操作，用 X 表示出栈操作，若元素的进栈顺序是 1234，为了得到 1342 的出栈顺序，相应的 S 和 X 的操作序列为______。

[单选题]设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．XssssxxxA．B．C．D．

[单选题]设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．xssssxxx

[单选题]用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有（）。A.S*

[单选题]用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*

[单选题] 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）A． sxxsssxxxB． xxssxxssC． sxsxssxxD． xssssxxx

[单选题]若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )A．SXSSXXXXB．SXXSXSSXC．SXSXXSSXD．SSSXXSXX

[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。A.b，c，e，d，

[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为( )。A.b，c，e，d

[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。A.b，c，e，d，

[单选题]假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为( )。A.B，c，E，d