假设以S和X分别表示入栈和出栈操作 则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX)。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分)】

请帮忙给出正确答案和分析，谢谢！