第4章堆叠和伫列.ppt

資料結構設計與C++程式應用 版權所有 禁止重製 第3章 佇列 資料結構設計與C++程式應用 版權所有 禁止重製 資料結構設計與C++程式應用 Fundamentals of Data Structures and Their Applications Using C++ 佇列 佇列(Queue) 佇列也是一個有序串列 資料的插入和刪除分別發生在佇列結構的兩端 插入資料的一端叫做尾端(Rear)，刪除資料的一端叫做前端(Front) 資料進出佇列的次序形成「先進者先出」的特性 排隊 佇列的表示法及基本運作 佇列的表示法及基本運作 1.產生佇列結構： 宣告一個陣列結構或鏈結串列結構，並設定成空佇列， 即 Front=Rear=-1 或 Front=Rear=NULL(=0)。 2.將資料加入佇