試題詳解

撰寫老鼠走迷宮的模擬程式時，如果不使用遞迴（Recursion），可改用堆疊（Stack）來達成。每當老鼠走過某地點時，便將此地點置入堆疊，走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時，如何判別此迷宮沒有出路？
(A)加入至堆疊時，發現堆疊滿溢（Overflow）
(B)欲從堆疊取出元素，發現堆疊已空
(C)堆疊內僅含有入口地點
(D)經碰到迷宮的邊界