【正文】 。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績(jī)按比例打折。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ī)范，是否便于閱讀。1B樹(shù)任務(wù)：3階B樹(shù)的結(jié)點(diǎn)的插入和刪除。1稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘。（3）查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問(wèn)題。電子小字典基本要求：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。[基本要求]（1）從鍵盤(pán)讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。引入表達(dá)式起始、結(jié)束符是為了方便。算術(shù)表達(dá)式求值 [問(wèn)題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。要求：建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。11).按出生日期對(duì)家譜中所有人排序。9).刪除某成員（若其還有后代，則一并刪除）。7).輸入兩人姓名，確定其關(guān)系。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。3).以圖形方式顯示家譜。家譜管理系統(tǒng)任務(wù)：實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。公交線路提示任務(wù)：建立南京主要公交線路圖。3).考慮顧客中途離隊(duì)的情況。2).利用存盤(pán)數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；迷宮求解任務(wù)：可以讀入一個(gè)任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對(duì)一篇英文文章，統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn)Huffman編碼； 要求：輸出每個(gè)字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)；營(yíng)業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。對(duì)主程序和其他模塊也都需要寫(xiě)出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤(pán)直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序)。return 0。exit(0)。break。case 6:system(“cls”)。Delete()。break。case 4:system(“cls”)。Add()。break。case 2:system(“cls”)。Input()。c)。printf(“nnttt請(qǐng)選擇:”)。printf(“”)。printf(“nttt 學(xué)生成績(jī)管理系統(tǒng) ttt”)。do {system(“color 2f”)。headScore=NULL。} printf(“沒(méi)有此學(xué)號(hào)的學(xué)生！n”)。return 0。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。scanf(“%s”,FindNumber)。} char FindNumber[20]。if(pNodeScore==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。//如果找到最后都沒(méi)有，則輸出沒(méi)有此學(xué)號(hào)的學(xué)生} int Find(){p_node_score pNodeScore。}pNodeScore=pNodeScorenext。printf(“成績(jī)已經(jīng)修改！”)。printf(“高數(shù)新成績(jī):”)。printf(“英語(yǔ)新成績(jī):”)。printf(“語(yǔ)文新成績(jī):”)。//輸出原來(lái)的成績(jī)信息printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。scanf(“%s”,EditNumber)。} char EditNumber[20]。if(pNodeScore==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。} int Change(){p_node_score pNodeScore。pNodeScore=pNodeScorenext。return 0。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。return 0。pNodeScore=p1。scanf(“%s”,DeleteNumber)。} char DeleteNumber[20]。if(p1==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。} int Delete(){ p_node_score pNodeScore,p1。iAdd()。n)。printf(“輸入幾個(gè)學(xué)生的數(shù)據(jù)：”)。headScore=pNodeScore。pNodeScorenext=NULL。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。// 定義一個(gè)節(jié)點(diǎn)pNodeScore=(p_node_score)malloc(sizeof(node_score))。//輸出學(xué)生信息和成績(jī)信息pNodeScore=pNodeScorenext。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。} void View()//輸出函數(shù) {p_node_score pNodeScore。printf(“|%3s”,)。printf(“ |%6s”,)。p_node_score headScore。struct node_score *next。}score。char English[20]。char Name[20]。}運(yùn)行界面如下：（鏈表實(shí)現(xiàn)）要求：實(shí)現(xiàn)如下功能：增加、查找、刪除、輸出、退出。}}while(1)。case 7:system(“cls”)。Read(n,HT)。break。case 5:system(“cls”)。Coding_H(n,HT)。break。case 3:system(“cls”)。Save(n,HT)。break。m=2*n1。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。scanf(“%d”,amp。printf(“”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。HTNode HT[N]。)printf(“ERROR”)。a[j]!=39。if(HT[i].Lchild!=0amp。//回到根結(jié)點(diǎn)}j++。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點(diǎn){printf(“%c”,HT[i].ch)。)i=HT[i].Lchild。){if(a[j]==39。while(a[j]!=39。a)。printf(“輸入發(fā)送的編碼，以‘2’結(jié)束:”)。239。char a[10]。} printf(“************************n”)。printf(“%d”,HT[k].Lchild)。printf(“%d”,HT[k].Weight)。for(k=1。printf(“************************n”)。fclose(fp)。// printf(“%d n”,HT[i].Weight)。ifread(amp。exit(0)。FILE * fp。free(cd)。printf(“%c%sn”,HT[k].ch,HC[k])。strcpy(HC[k],amp。139。039。fp!=0。fp=HT[k].Parent。k{sp=n1。printf(“Char Codingn”)。39。cd=(char *)malloc(n*sizeof(char))。HCode HC。}void Coding_H(int n,HTNode *HT)//對(duì)結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p。HT[p2].Parent=k。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。}}} HT[k].Lchild=p1。}else if(HT[j].Weight{w2=HT[j].Weight。w1=HT[j].Weight。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。w2=32767。p2=0。for(k=n+1。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。HT[k].Weight=w。c)。w)。kif(k{printf(“n請(qǐng)輸入權(quán)值和字符(用空格隔開(kāi)): ”)。char c。printf(“保存成功！”)。fclose(fp)。iif(fwrite(amp。return。int i。typedef char * * HCode。int Parent,Lchild,Rchild。代碼如下：include include include include define N 200typedef struct HTNode//結(jié)構(gòu)體 { int Weight。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。} }Destroy(pa)。case 6:exit(0)。case 5:Device(pa,pb)。Destroy(pf)。printf(“多項(xiàng)式A(x)*B(x):”)。break。Print(pd)。case 3:pd=Subtract(pa,pb)。Destroy(pc)。printf(“多項(xiàng)式A(x)+B(x):”)。break。printf(“多項(xiàng)式B(x):”)。Print(pa)。flag)。while(choose){printf(”執(zhí)行操作:“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(“*多項(xiàng)式操作菜單printf(”**********************************************n“)。//建