簡(jiǎn)易文本編輯器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-wenkub
2022-11-12 14:13:00 本頁(yè)面
【正文】 符，否則將指向當(dāng)前字符串中的字符指針向前移動(dòng)已比較字符個(gè)數(shù)個(gè)單位，并且在想后移一個(gè)字符，然后再?gòu)念^開(kāi)始和和所查找字符穿一一比較。查找字符串主要是通過(guò)將所查找的字符串和主串開(kāi)始從第一個(gè)字符開(kāi)始比較，如果相同，比較下一個(gè)字符，否則將指向當(dāng)前字符串中的字符指針向前移動(dòng)已比較字符個(gè)數(shù)個(gè)單位，并且在想后移一個(gè)字符，然后再?gòu)念^開(kāi)始和和所查找字符穿一一比較。 顯示模塊流程圖 圖 顯示模塊流程圖 開(kāi)始 輸入一個(gè)新的文檔 初始化該文檔用塊鏈 儲(chǔ)存結(jié)構(gòu)儲(chǔ)存 輸出文檔的長(zhǎng)度和行數(shù)并輸出字符串 統(tǒng)計(jì)文檔的長(zhǎng)度和行數(shù) 結(jié)束 6 此模塊主要實(shí)現(xiàn)用戶所編輯的文本信息的行數(shù)和字符總個(gè)數(shù)，以及輸出文本的字符信息。 ：遍歷整個(gè)文本，查找字符串在串中的位置，并輸出其所在位置，直到遍歷完整個(gè)文本結(jié)束。用戶可在主模塊上循環(huán)對(duì)程序進(jìn)行操作。 （ 5） 顯示元素替換后的文本。 ： 為了更有效的進(jìn)行查找功能，該編輯器運(yùn)用了鏈?zhǔn)酱鎯?chǔ)，該存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是邏輯關(guān)系相鄰的兩個(gè)元素在物理位置上并不相鄰，并將輸入的文本分為一個(gè)一個(gè)的鏈塊，這樣，就能大大加快了查找的元素的速度。 （ 1） 輸入并顯示文本信息。 （ 6） 退出。 主模塊 查 找 模 塊 替 換 模 塊 編 輯 文 本 信 息 退 出 模 塊 4 模塊功能說(shuō)明 ：用戶可編輯任一文檔，輸入要在文本中查找的信息。 ：先查找你要替換的字符所在位置，然后根據(jù)用戶選擇是否替換該字符。顯示出用戶所編輯的文本信息，并輸出到屏幕上，為滿足用戶需求，此模塊可循環(huán)操作。查找成功則返回字符所在位置并輸出，接著繼續(xù)進(jìn)行下一輪查找，一直循環(huán)到將文本中信息讀完為止 ， 詳見(jiàn)流程圖 。查找成功則返回字符所在位置并輸出，接著繼續(xù)進(jìn)行下一輪查找，一直循環(huán)到將文本中信息讀完為止。 將文本初始化 開(kāi)始輸入以文本信息初始化一個(gè)串并把文本信息中前CHUNKSIZE個(gè)字符剪切到串中文本信息已讀完輸出該字符串結(jié)束YN申請(qǐng)一個(gè)新節(jié)點(diǎn) 圖 初始化文本信息 10 將文本信息初始化到用塊鏈?zhǔn)酱鎯?chǔ)的串中 4 函數(shù)的描述 串的初始化 初始化一個(gè)空串，然后將輸入的文本信息存儲(chǔ)到此串中，因?yàn)檫@是采用的塊鏈?zhǔn)酱鎯?chǔ)，用戶可以自定義行的大小即一個(gè)節(jié)點(diǎn)存儲(chǔ)的字符串個(gè)數(shù)，所申請(qǐng)的總的節(jié)點(diǎn)數(shù)也就是字符的行數(shù)。 串的塊鏈存儲(chǔ) 采用串的塊鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)是用戶可 根據(jù)自已的實(shí)際需要來(lái)定義每個(gè)節(jié)點(diǎn)的大小，這樣可減少空間浪費(fèi)，除此之外，鏈?zhǔn)酱鎯?chǔ)還方便查找。根據(jù)說(shuō)明輸入指令 2 進(jìn)行查找 13 輸入你要查找的字符串，以回車結(jié)束。 14 若用戶不需要替換該位置的字符，輸入“ N”程序?qū)⑻^(guò)該位置替換直接進(jìn)入下一輪查找。而通過(guò)這次課程設(shè)計(jì)，也讓我更加的熟練的掌握了 Visual C 的環(huán)境和語(yǔ)法，熟悉了其結(jié)構(gòu)，提高了自身的分析能力和編碼能力。 參考文獻(xiàn) 1].王昆侖、李紅。 int m=0,c=0,a=1,b=0,d=0,a1=0,c1=0,c2=0,x=0。 a++。x++) { m++。 } if(c==CHUNKSIZE) { q=qnext。)//字符查完 { printf( 所 查 字 符 所 在 行 位 置 是 %d,第 %d 個(gè)位置開(kāi)始\n,b,d+1)。 fflush(stdin)。 a=b。a1++) p=pnext。c1++)//替換后的字符 chars1 { if(c==CHUNKSIZE) { q=qnext。c++。 18 }//替換完畢 c=d。 } else { p=Thead。q=p。 19 Chunk *p,*q。 j=i/CHUNKSIZE。kj。 else { qnext=p。amp。} if(!*chars) { (*T).tail=q。l++) 20 *(qch+l)=blank。 h=。 i++。 } 21 源代碼 include include include include include define CHUNKSIZE 4 define n 26 char blank = 39。 }Chunk。 void InitStrin
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1