申論題

一、將四個字母 A、B、C、D 依序放入（push）一個堆疊（stack）內。在放入之過程， 堆疊內之字母可隨機取出（pop）。若此四個字母最終皆被取出，則以下何者可為 此四個字母被取出的順序（例如，D、C、B、A 代表 D 首先被取出，其次為 C，再 其次為 B，A 最後被取出）？（可複選）（20 分) (1) A、B、C、D (2) C、B、D、A (3) B、D、A、C (4)D、C、A、B (5) C、B、A、D