【正文】 首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4代碼編寫。調(diào)用Insert函數(shù)插入結(jié)點這就建立一元多項式的關(guān)鍵步驟(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進行降冪排序。三、設(shè)計算法分析相關(guān)函數(shù)說明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈式存儲結(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項式，void Print(Polyn P)銷毀多項式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。n”)。２０ Sort(table)。//建立表coutprintf(“您輸入的 %d 個值是：n”,n)。int r。//置區(qū)間初值int result=0。i=1。for(i=tablelength。ilength。i++){t++。void Traverse(SSTable *table, void(*visit)(ElemType elem))。１３參考文獻：[1]嚴蔚敏，吳偉民.《數(shù)據(jù)結(jié)構(gòu):C語言版》 清華大學(xué)出版社， [2]Mark Allen ——C語言描述（英文版第二版）.北京：人民郵電出版社，2005 [3]李峰，：復(fù)旦大學(xué)出版社，2011 [4]Baloukas, C., RiscoMartin, ., Atienza, D., et methodology of dynamic data structures based on genetic algorithms for multimedia embedded systems[J].Journal of Systems and Software, 2009, 82(4): 590602.[5]李春葆，（第三版）.北京：清華大學(xué)出版社,2008１４附錄：程序源代碼：include include includeusing namespace std。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。在這次課程設(shè)計，我感觸最深的當屬查閱大量的設(shè)計資料了，為了讓自己的設(shè)計更加完善，查閱這方面的設(shè)計資料是十分必要的，看著那么大疊的書籍、資料擺在自己的面前，有些時候還要上網(wǎng)查閱相關(guān)知識點，并且還要整理出有用的知識點，這對于我來說，是在是個不小的挑戰(zhàn)。}//繼續(xù)在后半?yún)^(qū)間進行查找}[5]（5）折半查找算法性能分析在折半查找的過程中，每經(jīng)過一次比較，查找范圍都要縮小一半，所以折半查找的最大查找長度為MSL=[log2 n]+1 當n足夠大時，可近似的表示為log2(n)。int high=tablelength。//找到關(guān)鍵字的時候，該元素的位置 break。（2）順序查找算法流程圖算法流程圖如圖31所示：圖31：順序查找算法流程圖６（3）順序查找算法代碼如下int Search_Seq(SSTable *table, ElemType key){/*在順序表ST中順序查找其關(guān)鍵字等于key的數(shù)據(jù)元素。 相關(guān)的知識點（1）C語言表示靜態(tài)查找表的順序存儲結(jié)構(gòu) typedef struct { ElemType *elem。２本次課程設(shè)計，我準備用不同的兩種常見的查找方法：針對順序查找表中查找方法，如順序查找、折半查找等。而同樣地，在各種系統(tǒng)軟件和應(yīng)用軟件中，也存在“查找”：如編譯程序中符號表、信息處理表中相關(guān)信息的查找。１ 引 言“數(shù)據(jù)結(jié)構(gòu)”在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課，“數(shù)據(jù)結(jié)構(gòu)”的研究不僅涉及到計算機硬件的研究范圍，而且和計算機軟件的研究有著密切的關(guān)系無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。時間復(fù)雜度。例如，在電話號碼薄中查閱“某單位”或“某人”的電話號碼；在字典中查閱“某個詞”的讀音和含義等等。所以這次課程設(shè)計的目的在于：加強學(xué)生對C語言的基本知識和技能；加深對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)理論和基本知識的理解，提高解決實際問題的實踐能力；同時幫助調(diào)動學(xué)生的積極性和能動性，培養(yǎng)學(xué)生的自學(xué)、動手能力。（4）比較得出兩種查找算法的優(yōu)缺?！?】５ 算法分析及程序編寫（1）基本思想從查找表的一端開始，逐個將記錄的關(guān)鍵字值和給定值進行比較，如果某個記錄的關(guān)鍵字值和給定值相等，則稱查找成功；否則，說明查找表中不存在關(guān)鍵字值為給定值的記錄，則稱查找失敗。i){//從后往前找if(tableelem[i]==key){} result=i。若找到，則函數(shù)值為該元素在表中的位置，否則為0.*/int low=1。}//繼續(xù)在前半?yún)^(qū)間進行查找 else { low=mid+1。運行結(jié)果如圖43所示：圖43：查找失敗時的運行情況若查找成功，即元素輸入無誤，且有關(guān)鍵字存在的情況，這個時候的運行結(jié)果如圖44所示[5]：圖44：查找成功時的運行情況１２ 總結(jié)和體會 課程設(shè)計總結(jié)“書到用時方恨少”。在本課程設(shè)計中，我明白了理論與實際應(yīng)用相結(jié)合的重要性，并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力，使我掌握了程序設(shè)計的基本技能，提高了我適應(yīng)實際，實踐編程的能力。int Search_Seq(SSTable *table, ElemType key)。ilength。１６ for(i=0。// 找不到時，返回0 int i。for(i=tablelength。１８} int high=tablelength。}//繼續(xù)在后半?yún)^(qū)間進行查找// 主函數(shù)１９ int main(int argc, char* argv[]){SSTable *table。table, n)。n”)。else{printf(“查找失敗，表中無此數(shù)據(jù)。最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。建立新結(jié)點以接收數(shù)據(jù)Insert(p,head)?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。6int expn。amp。free(q2)。i{p=(Polyn)malloc(sizeof(struct Polynomial))。q1=pnext。039。)。}else{if(qcoef==1){if(!qexpn)putchar(39。else if(qexpn==1)printf(“X”)。else if(!a||aexpnexpn)return1。Polyn headc,hc,qc。break。qb=qbnext。Polyn p=pbnext。13return pd。qa=qanext){for(qb=pbnext。Polyn qa=panext。temp2=(Polyn)malloc(sizeof(struct Polynomial))。Insert(temp2next,hf)。printf(“余數(shù)是:”)。m)。pb=Create(pb,n)。printf(”tt “)。*n”)。break。Print(pf)。Destroy(pb)。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。system(“cls”)。scanf(“ %c”,amp。kp1=0。p1=j。} printf(“輸入成功！”)。printf(“************************n”)。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。}printf(“************************n”)。HT[i].Weight,sizeof(struct HTNode),1,fp)。kprintf(“%d ”,k)。char endflag=39。239。} printf(“n”)。do {system(“color 2f”)。c)。case 2:system(“cls”)。break。exit(0)。char Math[20]。printf(“|%3s”,)。} } void Add(){p_node_score pNodeScore。printf(“請輸入英語成績：”)。//將頭結(jié)點新結(jié)點} } void Input(){ int n,i。//p1為pNodeScore的前驅(qū)p1=headScore。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。}} } printf(“沒有此學(xué)號的學(xué)生！”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來的學(xué)生成績信息如下：n”)。scanf(“%s”,pNodeScore)。return 0。}pNodeScore=pNodeScorenext。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。break。Change()。case 7:system(“cls”)。列出你的測試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告班級：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻 …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計三、詳細設(shè)計四、調(diào)試分析五、測試結(jié)果六、參考文獻七、附錄附錄為程序代碼！4第五篇：課程設(shè)計(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計題目運動會分數(shù)統(tǒng)計任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1……n。進行程序測試，以保證程序的穩(wěn)定。要求：輸入任意兩站點，給出最佳的乘車線路和轉(zhuǎn)車地點。8).某成員添加孩子。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。（2）顯示輸入序列和棧的變化過程。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點的插入