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

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

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

3、個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)“、“數(shù)字個數(shù)“、“空格個數(shù)“、