【正文】 1??（自選合適的題目）成績評定細則：：程序是否可以運行，結果是否正確（20分）：是否實現(xiàn)要求的所有子功能（20分），課程設計報告中總結的深刻程度（20分）(40分）總計：100分加分項目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。要求能夠回答有關景點介紹、游覽路徑等問題。算術表達式求值 [問題描述]一個算術表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。11).按出生日期對家譜中所有人排序。3).以圖形方式顯示家譜。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學生自己設定。return 0。Delete()。break。printf(“nnttt請選擇:”)。headScore=NULL。scanf(“%s”,FindNumber)。}pNodeScore=pNodeScorenext。printf(“語文新成績:”)。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。} char DeleteNumber[20]。n)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。} void View()//輸出函數(shù) {p_node_score pNodeScore。struct node_score *next。}運行界面如下：（鏈表實現(xiàn)）要求：實現(xiàn)如下功能：增加、查找、刪除、輸出、退出。break。case 3:system(“cls”)。scanf(“%d”,amp。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。a[j]!=39。)i=HT[i].Lchild。printf(“輸入發(fā)送的編碼，以‘2’結束:”)。printf(“%d”,HT[k].Lchild)。fclose(fp)。FILE * fp。139。k{sp=n1。HCode HC。}}} HT[k].Lchild=p1。w2=32767。HT[k].Weight=w。char c。return。代碼如下：include include include include define N 200typedef struct HTNode//結構體 { int Weight。case 5:Device(pa,pb)。Print(pd)。break。while(choose){printf(”執(zhí)行操作:“)。printf(“*多項式操作菜單printf(”**********************************************n“)。//建立多項式A printf(“n”)。int m,n,flag=0。temp2next=NULL。while(qa!=NULLamp。//建立頭結點,存儲商hfnext=NULL。pfcoef=qacoef*qbcoef。Polyn qb=pbnext。p=pnext。hcnext=qc。qa=qanext。headc=hc。amp。flag++。else if(qexpn==1)putchar(39。qcoef!=1)//系數(shù)非1或1的普通情況{printf(“%g”,qcoef)。return。q1=q2。pcoef,amp。}//指數(shù)為新時將結點插入} 7} //建立一個頭指針為head、項數(shù)為m的一元多項式 Polyn Create(Polyn head,int m){int i。}if(q2amp。//Polyn為結點指針類型 void Insert(Polyn p,Polyn h){if(pcoef==0)free(p)。最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設計時的一個經(jīng)驗吧。(4)加、減、乘、除、的算法實現(xiàn)：在該程序中，最關鍵的一步是實現(xiàn)四則運算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負的加法實現(xiàn)；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。struct Polynomial *next。第二篇：2012數(shù)據(jù)結構課程設計數(shù) 據(jù) 結 構課程設計報告題 目： 一元多項式計算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學 號： 201201011367 姓 名： 左帥帥 指導老師： 郝慎學 時 間：一、課程設計題目分析本課程設計要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項式的加法、減法、乘法、除法運算等功能。數(shù)據(jù)結構：鍵樹稀疏矩陣相乘任務：以三元組形式存儲稀疏矩陣，實現(xiàn)矩陣相乘平衡二叉樹任務：平衡二叉樹的建立、結點的插入和刪除。（5）可根據(jù)自己的創(chuàng)意添加更多的功能。公交線路提示（圖）[問題描述] 建立南京主要公交線路圖。（10）修改某成員信息。（2）實現(xiàn)數(shù)據(jù)的存盤和讀盤。（2）給出一個具體的應用環(huán)境。[基本要求]（1）從文件中讀入建樹信息，樹的節(jié)點數(shù)目不小于20個，樹的高度不小于4。算術表達式求值（棧）[問題描述]一個算術表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。圖書信息示例如下，每條信息一行：16000001 數(shù)據(jù)結構 清華大學出版社 30 學生信息示例如下，每條信息一行： 161340106 張三 1613401 5 10 借閱信息示例如下，每條信息一行：標志位1（1 表示借閱 2表示歸還）16000001 數(shù)據(jù)結構 161340106 張三 （借閱時表示借閱日期，應還日期自動生成，根據(jù)借閱日期+60天； 歸還時表示歸還日期，歸還日期要在借閱日期之后，應還日期之前，如果超過應還日期，則記錄一次違約次數(shù)）。[基本要求]（1）圖書信息包括圖書ID號，圖書名，出版社名，出版年月，館藏冊數(shù)。采用雙向循環(huán)鏈表表示借閱信息。查詢每一位學生的借閱歷史明細記錄。（2）顯示輸入序列和棧的變化過程。（3）提供讀編碼文件生成原文件的功能。（2）動態(tài)顯示每一步的結果。（7）輸入兩人姓名，確定其關系。（15）存儲結構：根據(jù)系統(tǒng)功能要求自行設計，但是要求相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（2）根據(jù)輸入的任意兩個人信息，給出他們之間的聯(lián)系路徑，最少經(jīng)過多少人構成聯(lián)系。3).考慮顧客中途離隊的情況。代碼總量 = 課設題目1 代碼量 + 課設題目2 代碼量…… 若代碼總量低于2200行，則成績按比例打折。最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。建立新結點以接收數(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)//把權值保存到文件 {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(“請輸入英語成績：”)。//將頭結點新結點} } void Input(){ int n,i。//p1為pNodeScore的前驅(qū)p1=headScore。printf(“學號為%s的學生信息已經(jīng)刪除！n”,DeleteNu