隊列和數(shù)組ppt課件-展示頁
2025-05-08 04:17本頁面
【正文】 data front Q rear 類型說明： typedef struct {elementtype data［ maxsize］ 。1 隊列 隊列的定義 ? 隊列 是只能在一端插入、另一端刪除的線性表。 a1 a2 a3 …… an 出隊 入隊 隊頭 （刪除元素） 隊尾 （插入元素） 隊列的特性： 先進先出 FIFO 2 隊列的基本運算 ? 初始化隊列： init_queue(Q) ? 判斷隊列是否為空： queue_empty(Q) ? 取隊頭元素： queue_front(Q,x) ? 入隊： enqueue(Q,x) ? 出隊： outqueue(Q,x) ? 判斷隊列是否為滿： queue_full(Q) 3 順序隊列 ? 以順序存儲方式存儲的隊列叫做 順序隊列 。//存放元素的數(shù)組 int front,rear。 data［ rear］ =x。 5 難題 ：如何區(qū)分循環(huán)隊列的滿和空狀態(tài)？ 方法一：設置一個標志，以區(qū)分最后一次操作是 入隊還是出隊操作。 方法二：保留一個空間不用，即將僅剩一個空位 置時的狀態(tài)當作滿狀態(tài)，也就是不讓 rear指針趕 上 front指針。 Qrear=0。 else return FALSE。 else return FALSE。 else { Qrear=(1+Qrear) % maxsize。 else *x=［ (+1)% maxsize］ )。 else { Qfront=(Qfront+1) % maxsize。 } } 8 鏈隊列 a1 a2 an front rear linkqueue 類型說明 typedef struct { node *front,*rear； //僅需要頭
教學課件相關推薦
鄂ICP備17016276號-1