• 2022-05-28
    假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中哪些是合法的?I.IOIIOIOOII.IOOIOIIOIII.IIIOIOIOIV.IIIOOIOO
    A: Ⅰ和Ⅱ
    B: Ⅱ和Ⅲ
    C: Ⅲ和Ⅳ
    D: Ⅰ和Ⅳ
  • 举一反三