數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料(編輯修改稿)
2025-07-04 19:56 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 改寫為一個(gè)既正確又高效的算法。Status DeletK(SqList amp。La, int I, int k){//本過程從順序存儲(chǔ)結(jié)構(gòu)的線性表La中刪除第i個(gè)元素起 //的k個(gè)元素If (i1||k0||i+k ) return ERROR； //參數(shù)不合法else { for (count=1。countk。 count++) //刪除一個(gè)元素 for (j= 。j=i+1。j) [j1]=[j]。 。 } return ok。}//DeleteK第二個(gè)for語(yǔ)句中，元素前移的次序錯(cuò)誤；低效之處是每次刪除一個(gè)元素的策略。改正后的算法：Status DeletK(SqList amp。La, int I, int k){//本過程從順序存儲(chǔ)結(jié)構(gòu)的線性表La中刪除第i個(gè)元素起 //的k個(gè)元素If (（0i=）amp。amp。(0=k=)) { for (j=i+k。j=。j++) [i++]=[j]。 = 。 return ok。} else return ERROR；}//DeleteK第三章 棧和隊(duì)列復(fù)習(xí)內(nèi)容：(1) 棧的定義及實(shí)現(xiàn)(2) 棧的應(yīng)用(3) 隊(duì)列的定義及實(shí)現(xiàn)(4) 隊(duì)列的應(yīng)用復(fù)習(xí)題：1. 棧和隊(duì)列的共同特點(diǎn)是( A )。 2. 利用棧的結(jié)構(gòu)對(duì)列車車廂進(jìn)行調(diào)度則①如果進(jìn)站的車廂序列為123，則可能得到的出站車廂序列是什么？【123,132,213,231,321】②如果進(jìn)站的車廂序列為123456，則能否得到435612和135426的出站序列，并請(qǐng)說(shuō)明為什么不能得到或者如何得到（即寫出以‘S’表示進(jìn)棧和以‘X’表示出棧的棧操作序列）?！究梢缘玫?35426，不可能得到435612，因?yàn)椤?356’出棧說(shuō)明12已在棧中，則1不可能在2之前出棧?！?。（見作業(yè)）4. 假設(shè)將循環(huán)隊(duì)列定義為：以域變量rear和length分別指示循環(huán)隊(duì)列中隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。試給出此循環(huán)隊(duì)列的隊(duì)滿條件。head=((+MAXLEN)+1)%MAXLEN 其中MAXLEN為隊(duì)列可用的最大空間。5. 設(shè)順序循環(huán)隊(duì)列Q[0：M1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊(duì)頭元素的前一位置，尾指針R總是指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ C ）。(A) RF (B) FR (C) (RF+M)％M (D) (FR+M)％M第四章 串復(fù)習(xí)內(nèi)容：（1） 串類型的定義；（2） 串的三種存儲(chǔ)表示，定長(zhǎng)順序結(jié)構(gòu)。塊鏈存儲(chǔ)結(jié)構(gòu)和堆分配存儲(chǔ)結(jié)構(gòu)；（3） 串的各種基本操作的實(shí)現(xiàn)及其應(yīng)用。復(fù)習(xí)題：1. 設(shè)計(jì)在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)求子串算法。Status SubString(SStringamp。Sub, SString S, int pos,int len) {// 用Sub返回串S的第pos個(gè)字符起長(zhǎng)度為len的子串
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1