【正文】 1稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。公交線路提示任務(wù)：建立南京主要公交線路圖。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。case 4:system(“cls”)。printf(“nttt 學(xué)生成績(jī)管理系統(tǒng) ttt”)。if(pNodeScore==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。scanf(“%s”,EditNumber)。pNodeScore=p1。headScore=pNodeScore。//輸出學(xué)生信息和成績(jī)信息pNodeScore=pNodeScorenext。char English[20]。Coding_H(n,HT)。scanf(“%d”,amp。//回到根結(jié)點(diǎn)}j++。char a[10]。ifread(amp。fp!=0。HT[p2].Parent=k。for(k=n+1。fclose(fp)。} }Destroy(pa)。Destroy(pc)。printf(”tt “)。scanf(“%d”,amp。temp2nextexpn=(qaexpn)(qbexpn)。}//求解并建立多項(xiàng)式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。qcexpn=qbexpn。Polyn qb=pbnext。}if(qcoef==1){if(!qexpn)printf(“1”)。+39。} //銷毀多項(xiàng)式p void Destroy(Polyn p){Polyn q1,q2。if(!q2coef)//系數(shù)為0的話釋放結(jié)點(diǎn){ q1next=q2next。八、指導(dǎo)老師評(píng)語(yǔ)及成績(jī)附錄：（課程設(shè)計(jì)代碼）include include include typedef struct Polynomial {float coef。為輸入的多項(xiàng)式申請(qǐng)足夠的存儲(chǔ)空間p=(Polyn)malloc(sizeof(struct Polynomial))。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：異常處理的情況：可視化界面，或者交互良好的DOS界面 6.……（自薦加分項(xiàng)目）代碼量要求：=2200行。個(gè)人信息里要有地理坐標(biāo)信息，以便后續(xù)應(yīng)用中能方便找靠近的人。（6）按照出生日期查詢成員名單。（2）在Huffman編碼后，要將編碼表和英文文章編碼結(jié)果保存到文件中，編碼結(jié)果必須是二進(jìn)制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。（8）能夠統(tǒng)計(jì)每一本圖書被借閱次數(shù)（已還），在借冊(cè)數(shù)。（2）學(xué)生信息包括學(xué)號(hào)，姓名，班級(jí)，在借冊(cè)數(shù)，已還冊(cè)數(shù)，違約次數(shù)。假設(shè)操作數(shù)是正實(shí)數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。排序算法比較（排序）[問(wèn)題描述] 利用隨機(jī)函數(shù)產(chǎn)生10個(gè)樣本（其中之一已為正序，之一為倒序），每個(gè)樣本有20000隨機(jī)整數(shù)，利用直接插入排序、希爾排序，冒泡排序、快速排序、選擇排序、堆排序，歸并排序（遞歸和非遞歸），基數(shù)排序八種排序方法進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間 [基本要求]（1）原始數(shù)據(jù)存在文件中，每個(gè)整數(shù)一行，方便讀入。（11）按出生日期對(duì)家譜中所有人排序。營(yíng)業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間。二、設(shè)計(jì)思路本程序采用C語(yǔ)言來(lái)完成課程設(shè)計(jì)。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。//系數(shù)為0的話釋放結(jié)點(diǎn)else{Polyn q1,q2。Polyn p。//指針后移q2=q2next。if(qexpn==1)putchar(39。}printf(“n”)。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。hc=qc。hf=(Polyn)malloc(sizeof(struct Polynomial))。pf=(Polyn)malloc(sizeof(struct Polynomial))。}pf=Subtract(temp1,Multiply(hf,pb))。printf(“請(qǐng)輸入B(x)的項(xiàng)數(shù):”)。scanf(”%d“,amp。Destroy(pd)。char ch。for(k=1。for(j=1。HC=(HCode)malloc((n+1)*sizeof(char *))。HC[k]=(char *)malloc((nsp)*sizeof(char))。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過(guò)程 { int k。scanf(“%s”,amp。239。n)。case 6:system(“cls”)。}node_score,*p_node_score。printf(“請(qǐng)輸入姓名：”)。for(i=0。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。scanf(“%s”,pNodeScore)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績(jī)信息如下：n”)。scanf(“%d”,amp。break。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2).能統(tǒng)計(jì)各學(xué)?？偡郑ㄓ面湵恚?；3).可以按學(xué)校編號(hào)、學(xué)?？偡?、男女團(tuán)體總分排序輸出（快速、基數(shù)）；4).可按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。4).顯示第n 代所有人的信息。假設(shè)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項(xiàng)目）代碼量要求：=1000行。數(shù)據(jù)結(jié)構(gòu)：鍵樹校園導(dǎo)游程序[問(wèn)題描述]用無(wú)向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度等信息。10).修改某成員信息。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。}}while(1)。View()。} int main()//主函數(shù) { int choice=0。return 0。pNodeScore=headScore。return 0。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。printf(“ |%3sn”,)。return 0。break。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。039。printf(“%d”,HT[k].Parent)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。for(k=1。p2=j。HT[k].ch=c。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。break。Print(pb)。printf(“**********************************************n”)。} void main(){ int choose=1。temp1=Add(temp1,pa)。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。while(p)//將pb的系數(shù)取反{ pcoef*=1。qcexpn=qaexpn。}else if(!aamp。)。printf(“n”)。scanf(“%f %d”,amp。q2=q2next。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過(guò)查資料最后成功寫出除法模塊功能。int expn。電子小字典任務(wù)：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。家譜管理系統(tǒng)（樹）[問(wèn)題描述] 實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) [基本要求]（1）輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。二叉樹的應(yīng)用（二叉樹）[問(wèn)題描述] 編程實(shí)現(xiàn)二叉樹的建立，先序、中序、后序（遞歸和非遞歸方法）、層序遍歷，二叉樹的高度、繁茂度，交換左右子樹，統(tǒng)計(jì)葉子節(jié)點(diǎn)的數(shù)目，判斷是否為完全二叉樹，按樹的形態(tài)在屏幕上打印輸出。（5）圖書信息，學(xué)生信息、借閱信息采用文件方式輸入。其中一個(gè)雙向循環(huán)鏈表表示在借的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序；另一個(gè)雙向循環(huán)鏈表表示已還的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序。（3）考慮算法的健壯性，當(dāng)表達(dá)式錯(cuò)誤時(shí)，要給出錯(cuò)誤原因的提示。（3）可在此基礎(chǔ)上有改進(jìn)方法。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。4).考慮顧客具有優(yōu)先級(jí)的情況。三、設(shè)計(jì)算法分析相關(guān)函數(shù)說(shuō)明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)