數(shù)據(jù)結(jié)構(gòu)課件隊(duì)列ppt課件(編輯修改稿)
2025-05-26 02:57 本頁面
【文章內(nèi)容簡(jiǎn)介】 初始狀態(tài) 隊(duì)空： front==rear 隊(duì)滿： front==rear 解決方案： 設(shè)一個(gè)標(biāo)志 以區(qū)別隊(duì)空、隊(duì)滿 ： 隊(duì)空： Qfront = Qrear 隊(duì)滿： (Qrear +1)%M== Qfront 隊(duì)空： =Q. rear 隊(duì)滿： =( + 1) % maxSize 入隊(duì) : = ( + 1) % maxSize 出隊(duì) : = (front + 1) % maxSize。 求隊(duì)長(zhǎng) : (+maxSize)%maxSize 循環(huán)隊(duì)列 【 例 】 設(shè)循環(huán)隊(duì)列的容量為 40（ 序號(hào)從 0到39） ， 現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后 ， 有 ① front=11， rear=19。 ② front=19， rear=11；問在這兩種情況下 ，循環(huán)隊(duì)列中各有元素多少個(gè) ？ 答：用隊(duì)列長(zhǎng)度計(jì)算公式： (+maxSize)%maxSize① L=（ 40＋ 19－ 11） % 40=8 ② L=（ 40＋ 11－ 19） % 40=32 循環(huán)隊(duì)列的 操作演示 循環(huán)隊(duì)列的基本運(yùn)算實(shí)現(xiàn) 進(jìn)隊(duì)列 1）進(jìn)隊(duì)列算法 2) 進(jìn)隊(duì)列實(shí)現(xiàn)程序 Status EnQueue (SqQueue amp。Q, ElemType e) { if ((+1)%MAXQSIZE == ) return(ERROR)。 []=e。 =(+1)%MAXQSIZE。 return(OK)。 } （ 1）檢查隊(duì)列是否已滿，若隊(duì)滿，則進(jìn)行溢出錯(cuò)誤處理； （ 2）將新元素賦給隊(duì)尾指針?biāo)竼卧? （ 3）將隊(duì)尾指針后移一個(gè)位置（即加 1），指向下一單元。 2) 出隊(duì)列實(shí)現(xiàn)程序 Status DeQueue (SqQueue amp。Q, ElemType amp。e) { if (== ) return(ERROR)。 e=[]。 =(+1)%MAXQSIZE。 return(OK)。 } 2. 出隊(duì)列 1)出隊(duì)列算法 （ 1）檢查隊(duì)列是否為空，若隊(duì)空，則進(jìn)行下溢錯(cuò)誤處理； （ 2）取隊(duì)首元素的值。 （ 3）將隊(duì)首指針后移一個(gè)位置（即加 1）； (4) 取隊(duì)頭元素 ElemType GetHead(SqQueue Q ) { if (= =) return(ERROR)。 return ([])。 } (3) 隊(duì)列初始化 ==0。 (5) 判隊(duì)列空否 int QueueEmpty(SqQueue Q ) { if (= =) reurn (1)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1