【简答题】假设以 I 和 O 分别表示进栈和出栈操作,栈的初态和终栈均为空,进栈和出栈的操 作序列可表示为仅由 I 和 O 组成的序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO (2)通过对(1)的分析,设计一个算法判定所给的操作序列是否合法。若合法返回 真;否则返回假。(假设被判定的操作序列已存入一维数组中,上传程...
【简答题】假设以 I 和 O 分别表示进栈和出栈操作,栈的初态和终栈均为空,进栈和出栈的操 作序列可表示为仅由 I 和 O 组成的序列。 (1)下面所示的序列中哪些是合法的:_____1______ A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO (2)通过对(1)的分析,设计一个算法判定所给的操作序列是否合法。若合法返回 真;否则返回假。(假设被判定的操作序列已存入...