堆叠与伫列StackandQueue.PDF

堆疊與佇列 Stack and Queue 講師：洪安 1 堆疊與佇列(1/3)  堆疊(Stack) 堆疊結構表示法 發牌問題 老鼠走迷宮問題  佇列(Queue) 佇列結構表示法 排隊問題 2 堆疊與佇列(2/3)  堆疊(Stack)  加入(push)與刪除(pop)於同一端  具有後進先出(LIFO, Last-in-First-out)或先進後出 (FILO, First-in-Last-out)性質的有序串列  例子：疊盤子、發牌、走迷宮  佇列(Queue)  加入(enqueue)與刪除(deq