9. 某系統依序讀入資料:1, 2, 3, 4, 5
系統僅允許以下操作:
● 將輸入資料依序推入堆疊(push)
●或將堆疊頂端元素輸出(pop)
考慮下列三個輸出序列:
(甲) 2, 1, 4, 3, 5 (乙) 3, 2, 1, 5, 4
(丙) 3, 1, 4, 2, 5 (丁) 2, 4, 3, 1, 5
請問上述序列中,哪些可以透過堆疊操作產生?(請填寫甲、乙、丙、丁,例:甲乙丙丁)_________