【正文】 構(gòu)：鍵樹稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：異常處理的情況：可視化界面，或者交互良好的DOS界面 6.……（自薦加分項(xiàng)目）代碼量要求：=2200行。第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 2012級(jí)普本班 學(xué) 號(hào)： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時(shí) 間：一、課程設(shè)計(jì)題目分析本課程設(shè)計(jì)要求利用C語(yǔ)言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。然后各個(gè)模塊里面還要分成若干種情況來(lái)考慮并通過函數(shù)的嵌套調(diào)用來(lái)實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯(cuò)誤的出現(xiàn)。struct Polynomial *next。為輸入的多項(xiàng)式申請(qǐng)足夠的存儲(chǔ)空間p=(Polyn)malloc(sizeof(struct Polynomial))。(4)加、減、乘、除、的算法實(shí)現(xiàn)：在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實(shí)現(xiàn)；對(duì)于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲(chǔ)所求出的乘積，商和余數(shù)。四、程序新點(diǎn)通過多次寫程序，發(fā)現(xiàn)在程序在控制臺(tái)運(yùn)行時(shí)總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”)。最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。八、指導(dǎo)老師評(píng)語(yǔ)及成績(jī)附錄：（課程設(shè)計(jì)代碼）include include include typedef struct Polynomial {float coef。//Polyn為結(jié)點(diǎn)指針類型 void Insert(Polyn p,Polyn h){if(pcoef==0)free(p)。while(q2amp。}if(q2amp。if(!q2coef)//系數(shù)為0的話釋放結(jié)點(diǎn){ q1next=q2next。}//指數(shù)為新時(shí)將結(jié)點(diǎn)插入} 7} //建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 Polyn Create(Polyn head,int m){int i。for(i=0。pcoef,amp。} //銷毀多項(xiàng)式p void Destroy(Polyn p){Polyn q1,q2。q1=q2。//項(xiàng)數(shù)計(jì)數(shù)器if(!q)//若多項(xiàng)式為空，輸出0{putchar(39。return。+39。qcoef!=1)//系數(shù)非1或1的普通情況{printf(“%g”,qcoef)。else if(qexpn)printf(“X^%d”,qexpn)。else if(qexpn==1)putchar(39。}if(qcoef==1){if(!qexpn)printf(“1”)。flag++。b){if(!b||aexpnbexpn)return 1。amp。Polyn qb=pbnext。headc=hc。qa=qanext。qa=qanext。qcexpn=qbexpn。hcnext=qc。} //求解并建立多項(xiàng)式ab，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){Polyn h=pb。p=pnext。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。Polyn qb=pbnext。qa。pfcoef=qacoef*qbcoef。}//求解并建立多項(xiàng)式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。//建立頭結(jié)點(diǎn),存儲(chǔ)商hfnext=NULL。temp1next=NULL。while(qa!=NULLamp。temp2nextexpn=(qaexpn)(qbexpn)。temp2next=NULL。Print(hf)。int m,n,flag=0。scanf(“%d”,amp。//建立多項(xiàng)式A printf(“n”)。printf(“n”)。printf(“*多項(xiàng)式操作菜單printf(”**********************************************n“)。printf(”tt “)。while(choose){printf(”執(zhí)行操作:“)。Print(pa)。break。Destroy(pc)。Print(pd)。printf(“多項(xiàng)式A(x)*B(x):”)。case 5:Device(pa,pb)。} }Destroy(pa)。代碼如下：include include include include define N 200typedef struct HTNode//結(jié)構(gòu)體 { int Weight。typedef char * * HCode。return。fclose(fp)。char c。w)。HT[k].Weight=w。for(k=n+1。w2=32767。w1=HT[j].Weight。}}} HT[k].Lchild=p1。HT[p2].Parent=k。HCode HC。39。k{sp=n1。fp!=0。139。printf(“%c%sn”,HT[k].ch,HC[k])。FILE * fp。ifread(amp。fclose(fp)。for(k=1。printf(“%d”,HT[k].Lchild)。char a[10]。printf(“輸入發(fā)送的編碼，以‘2’結(jié)束:”)。while(a[j]!=39。)i=HT[i].Lchild。//回到根結(jié)點(diǎn)}j++。a[j]!=39。HTNode HT[N]。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。scanf(“%d”,amp。scanf(“%d”,amp。break。case 3:system(“cls”)。Coding_H(n,HT)。break。case 7:system(“cls”)。}運(yùn)行界面如下：（鏈表實(shí)現(xiàn)）要求：實(shí)現(xiàn)如下功能：增加、查找、刪除、輸出、退出。char English[20]。struct node_score *next。printf(“ |%6s”,)。} void View()//輸出函數(shù) {p_node_score pNodeScore。//輸出學(xué)生信息和成績(jī)信息pNodeScore=pNodeScorenext。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。headScore=pNodeScore。n)。} int Delete(){ p_node_score pNodeScore,p1。} char DeleteNumber[20]。pNodeScore=p1。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。pNodeScore=pNodeScorenext。if(pNodeScore==NULL){printf(“成績(jī)表中沒有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。scanf(“%s”,EditNumber)。printf(“語(yǔ)文新成績(jī):”)。printf(“高數(shù)新成績(jī):”)。}pNodeScore=pNodeScorenext。if(pNodeScore==NULL){printf(“成績(jī)表中沒有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。scanf(“%s”,FindNumber)。return 0。headScore=NULL。printf(“nttt 學(xué)生成績(jī)管理系統(tǒng) ttt”)。printf(“nnttt請(qǐng)選擇:”)。Input()。break。case 4:system(“cls”)。Delete()。break。return 0。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。2).利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。公交線路提示任務(wù)：建立南京主要公交線路圖。3).以圖形方式顯示家譜。7).輸入兩人姓名，確定其關(guān)系。11).按出生日期對(duì)家譜中所有人排序。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。算術(shù)表達(dá)式求值 [問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。[基本要求]（1）從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。1稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘。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)目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。