數(shù)據(jù)結(jié)構(gòu)課件隊列ppt課件-展示頁
2025-05-08 02:57本頁面
【正文】 ３ 0 1 2 3 Front rear a b c Front rear (a)隊列初始為空 （ b） A,B,C入隊 ０ １ ２ ３ ０ １ ２ ３ b c front rear front rear （ c) a出隊 (d) b,c出隊，隊為空 define MAXQSIZE 100 typedef struct { ElemType data[MAXQSIZE]。由此可見， 當(dāng)頭尾指針相等時隊列為空 。入隊時將新元素插入所指的位置，然后尾指針加１。由于隊列的隊頭和隊尾的位置是變化的，因而要設(shè)兩個指針和分別指示隊頭和隊尾元素在隊列中的位置。 5． 判隊空 QueueEmpty(Q) 判斷隊列 Q是否為空 ， 若為空返回 1， 否則返回 0。 4． 取隊頭元素 GetHead(Q,amp。Q,amp。Q,X) 將元素 X插入到隊尾中 ， 也稱 “ 進(jìn)隊 ” ， “ 插入 ” 。Q) 將隊列 Q設(shè)置成一個空隊列 。因此隊列亦稱作 先進(jìn)先出 (First In First Out)的線性表，簡稱 FIFO表。操作系統(tǒng)中的作業(yè)排隊。允許刪除的一端稱為 隊頭 (front)，允許插入的一端稱為 隊尾 (rear)。?棧 ?棧的應(yīng)用 ?隊列 ?隊列的應(yīng)用 隊列 抽象數(shù)據(jù)類型隊列的定義 隊列 (Queue)也是一種運算受限的線性表。它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除。 （ a0, a1, ... , ai 1, ai , ai+1, …, a n1 ） 插入 刪除 例如：排隊購物。先進(jìn)入隊列的成員總是先離開隊列。 a0 a1 a2 …… an1 rear 隊頭 隊尾 front 隊 列 的 示 意 圖 隊列的特點 先進(jìn)先出 說明： 第一個入隊的元素在隊頭， 最后一個入隊的元素在隊尾， 第一個出隊的元素為隊頭元素， 最后一個出隊的元素為隊尾元素 隊列的抽象數(shù)據(jù)定義見書Ｐ 59 隊列的基本運算 隊列可定義如下五種基本運算： 1． 初始化隊列 InitQueue(amp。 2． 入隊列 EnQueue(amp。 3． 出隊列 DeQueue(amp。e) 將隊列 Q的隊頭元素刪除 ， 并用 e返回其值 ， 也稱
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1