测试内容：数据结构(信息管理)模拟练习
假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。 （1）试指出判别给定序列是否合法的一般规则。 （2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。
模拟题内容：
假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。 （1）试指出判别给定序列是否合法的一般规则。 （2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。