用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表

资格题库2022-08-02 7

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

选项 A.S*SS*S**
B.SSS****S
C.S**S*SS*
D.SSS*S*S*

答案 A

解析要使栈的初态、终态均为空，入栈和出栈的操作次数应该相等，因此排除D项。而BC两项项都出现某一时刻栈已空的情况下执行出栈操作。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555161.html

计算机电网

相关试题推荐

随机试题

最新回复(0)