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