• 2021-04-14
    【多选题】假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 下面所示的序列中哪些是合法的?
    A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO