數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、1《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)題目評(píng)分標(biāo)準(zhǔn):《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告和程序占13分?jǐn)?shù)最后回答問(wèn)題占23分?jǐn)?shù)如果不同的兩組，發(fā)生抄襲現(xiàn)象都算不合格程序設(shè)計(jì)報(bào)告一組三個(gè)人只寫(xiě)一份要打印出來(lái)，報(bào)告的格式如最后的附錄。應(yīng)該上交的作業(yè)有:1.《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告2.相關(guān)程序的源碼和可執(zhí)行程序題目選擇:本次課程設(shè)計(jì)完成如下模塊（學(xué)生按三個(gè)組成一組，可以在其中挑選一個(gè)完成，要求，每個(gè)班上每個(gè)小組選的題目不能重復(fù)，報(bào)告在答辯前交上來(lái)）1、一元多項(xiàng)式計(jì)算任務(wù)

2、：能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入；在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、多項(xiàng)式相加的基本過(guò)程的算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；3要求在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；：5、文章編輯功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的

3、個(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ù)“、