文章編輯課程設(shè)計(jì)報(bào)告(已修改)
2025-04-04 08:52 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文章編輯一、目的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。1． 提高對(duì)數(shù)據(jù)邏輯結(jié)構(gòu)的特點(diǎn)以及存儲(chǔ)表示方式的認(rèn)識(shí)，培養(yǎng)在具體應(yīng)用中選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的能力。2．熟悉軟件開(kāi)發(fā)的基本過(guò)程，初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等階段基本任務(wù)和技能方法。3．培養(yǎng)自己的算法設(shè)計(jì)和算法分析能力，提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力。4．訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的工作方法、作風(fēng)和相互合作的精神。5．綜合運(yùn)用鏈表的查找、插入和刪除，理論結(jié)合實(shí)際，將其運(yùn)用到文章編輯這一實(shí)驗(yàn)中。使這些知識(shí)得到進(jìn)一步鞏固、加深和拓展。利用模塊的思想，模塊之間用指針連接，減少了不必要的麻煩。鞏固加深指針的用途，理解模塊的優(yōu)點(diǎn)。加深對(duì)鏈表的理解，全面認(rèn)識(shí)鏈表操作的字符串的模式匹配操作。二、需求分析 功能： 輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行 最多不超過(guò)80個(gè)字符，共N行； 要求：（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出全部字母數(shù)、數(shù)字個(gè)數(shù)、 空格個(gè)數(shù)、文章總字?jǐn)?shù)和輸出刪除某一字符串后的文章；用鏈表存放數(shù)據(jù)非常靈活，只要內(nèi)存足夠大，對(duì)鏈表可以做任意擴(kuò)充和修改。主要的手段為鏈表的遍歷。定義一個(gè)頭指針head，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域存放數(shù)據(jù)本身，指針域存放下一個(gè)結(jié)點(diǎn)地址，所以，我們只要知道head，就可以遍歷整個(gè)鏈表，找到我們所需要的字符（串），進(jìn)行相應(yīng)的操作。三、概要設(shè)計(jì)1． 本程序包含三大模塊：⑴ 輸入模塊：存儲(chǔ)結(jié)構(gòu)：定義結(jié)構(gòu)體 struct LINE，文本行采用順序存儲(chǔ)，行與行之間采用鏈?zhǔn)酱鎯?chǔ),采用單鏈表結(jié)構(gòu)存儲(chǔ)文章，每個(gè)結(jié)點(diǎn)存儲(chǔ)一行，每行最長(zhǎng)不超過(guò)80個(gè)字符。結(jié)構(gòu)定義：typedef struct LINE{ char *data。 //字符串指針需要時(shí)動(dòng)態(tài)分配內(nèi)存 struct LINE*next。 }LINE。算法描述：以文件輸入的形式來(lái)讀取字符，()函數(shù)來(lái)接收輸入，每遇到一個(gè)回車(chē)換行就新建一個(gè)結(jié)點(diǎn)，將當(dāng)前行存入其data域。當(dāng)發(fā)現(xiàn)輸入為@時(shí)，在Data的最后加上字符串結(jié)束標(biāo)志，并置當(dāng)前結(jié)點(diǎn)的Next指針域?yàn)镹ULL。⑵ 統(tǒng)計(jì)模塊： 統(tǒng)計(jì)模塊包括統(tǒng)計(jì)全部字母數(shù)，統(tǒng)計(jì)數(shù)字個(gè)數(shù)，統(tǒng)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1