freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)課件隊(duì)列ppt課件-wenkub

2023-05-14 02:57:57 本頁(yè)面
 

【正文】 ont 隊(duì) 列 的 示 意 圖 隊(duì)列的特點(diǎn) 先進(jìn)先出 說(shuō)明: 第一個(gè)入隊(duì)的元素在隊(duì)頭, 最后一個(gè)入隊(duì)的元素在隊(duì)尾, 第一個(gè)出隊(duì)的元素為隊(duì)頭元素, 最后一個(gè)出隊(duì)的元素為隊(duì)尾元素 隊(duì)列的抽象數(shù)據(jù)定義見(jiàn)書(shū)P 59 隊(duì)列的基本運(yùn)算 隊(duì)列可定義如下五種基本運(yùn)算: 1. 初始化隊(duì)列 InitQueue(amp。 ( a0, a1, ... , ai 1, ai , ai+1, …, a n1 ) 插入 刪除 例如:排隊(duì)購(gòu)物。?棧 ?棧的應(yīng)用 ?隊(duì)列 ?隊(duì)列的應(yīng)用 隊(duì)列 抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義 隊(duì)列 (Queue)也是一種運(yùn)算受限的線(xiàn)性表。操作系統(tǒng)中的作業(yè)排隊(duì)。Q) 將隊(duì)列 Q設(shè)置成一個(gè)空隊(duì)列 。Q,amp。 5. 判隊(duì)空 QueueEmpty(Q) 判斷隊(duì)列 Q是否為空 , 若為空返回 1, 否則返回 0。入隊(duì)時(shí)將新元素插入所指的位置,然后尾指針加1。 0 1 2 3 0 1 2 3 Front rear a b c Front rear (a)隊(duì)列初始為空 ( b) A,B,C入隊(duì) 0 1 2 3 0 1 2 3 b c front rear front rear ( c) a出隊(duì) (d) b,c出隊(duì),隊(duì)為空 define MAXQSIZE 100 typedef struct { ElemType data[MAXQSIZE]。 順序隊(duì)列的操作演示 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)定義: SqQueue Q Qfront 存放即將要被刪除的元素的下標(biāo)。此外,順序隊(duì)列中還存在 “ 假上溢 ” 現(xiàn)象。 為充分利用向量空間,克服上述假上溢現(xiàn)象,可以將向量空間想象為一個(gè)首尾相接的圓環(huán),并稱(chēng)這種向量為循環(huán)向量,存儲(chǔ)在其中的隊(duì)列稱(chēng)為 循環(huán)隊(duì)列( Circular Queue)。因此,除一些簡(jiǎn)單的應(yīng)用外,真正實(shí)用的順序隊(duì)列是循環(huán)隊(duì)列(環(huán)形隊(duì)列)。 求隊(duì)長(zhǎng) : (+maxSize)%maxSize 循環(huán)隊(duì)列 【 例 】 設(shè)循環(huán)隊(duì)列的容量為 40( 序號(hào)從 0到39) , 現(xiàn)經(jīng)過(guò)一系列的入隊(duì)和出隊(duì)運(yùn)算后 , 有 ① front=11, rear=19。 =(+1)%MAXQSIZE。Q, ElemType amp。 return(OK)。 } (3) 隊(duì)列初始化
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1