數(shù)據(jù)結構課件隊列ppt課件(完整版)
【正文】 r 0 1 2 3 4 5 rear front J5 J6 J7 0 1 2 3 4 5 rear front J4 J9 J8 J4 J5 J6 0 1 2 3 4 5 rear front 初始狀態(tài) 隊空： front==rear 隊滿： front==rear 解決方案： 設一個標志 以區(qū)別隊空、隊滿 ： 隊空： Qfront = Qrear 隊滿： (Qrear +1)%M== Qfront 隊空： =Q. rear 隊滿： =( + 1) % maxSize 入隊 : = ( + 1) % maxSize 出隊 : = (front + 1) % maxSize。該現(xiàn)象稱為假上溢。 /*隊尾位置 */ }SqQueue。 它們的初始值在隊列初始化時均應置為０。 3． 出隊列 DeQueue(amp。 （ a0, a1, ... , ai 1, ai , ai+1, …, a n1 ） 插入 刪除 例如：排隊購物。操作系統(tǒng)中的作業(yè)排隊。Q,amp。入隊時將新元素插入所指的位置，然后尾指針加１。 順序隊列的操作演示 隊列的順序存儲結構定義： SqQueue Q Qfront 存放即將要被刪除的元素的下標。 為充分利用向量空間，克服上述假上溢現(xiàn)象，可以將向量空間想象為一個首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量，存儲在其中的隊列稱為 循環(huán)隊列（ Circular Queue)。 求隊長 : (+maxSize)%maxSize 循環(huán)隊列 【 例 】 設循環(huán)隊列的容量為 40（ 序號從 0到39） ， 現(xiàn)經(jīng)過一系列的入隊和出隊運算后 ， 有 ① front=11， rear=19。Q, ElemType amp。 } (3) 隊列初始化 ==0。 }QueueNode。 } null *q 創(chuàng)建一個空隊列 ： 隊列的判空 : int QueueEmpty(LinkQueue Q) { return (next= =NULL amp。 –next=p。 next=p–next。 以主機和打印機為例來說明 ， 主機輸出數(shù)據(jù)給打印機打印 ， 主機輸出數(shù)據(jù)的速度比打印機打印的速度要快得多 ， 若直接把輸出的數(shù)據(jù)送給打印機打印 ， 由于速度不匹配 ， 顯然是不行的 。Queue Q 。 //同時使用棧和隊列兩種結構 } while(!StackEmpty(S)) { Pop(S,a)。 if(a!=b) return ERROR。 InitStack(S)。 討論（本章小結） 線性表、棧與隊的異同點 相同點： 邏輯結構相同 ， 都是線
教學課件相關推薦
鄂ICP備17016276號-1