【正文】 mber)。}} } printf(“沒(méi)有此學(xué)號(hào)的學(xué)生！”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來(lái)的學(xué)生成績(jī)信息如下：n”)。scanf(“%s”,pNodeScore)。return 0。}pNodeScore=pNodeScorenext。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。break。Change()。case 7:system(“cls”)。列出你的測(cè)試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告班級(jí)：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績(jī)：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計(jì)………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻(xiàn) …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計(jì)三、詳細(xì)設(shè)計(jì)四、調(diào)試分析五、測(cè)試結(jié)果六、參考文獻(xiàn)七、附錄附錄為程序代碼！4第五篇：課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計(jì)題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。要求：輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。8).某成員添加孩子。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。（2）顯示輸入序列和棧的變化過(guò)程。1平衡二叉樹(shù)任務(wù)：平衡二叉樹(shù)的建立、結(jié)點(diǎn)的插入和刪除。編程語(yǔ)言：C或C++語(yǔ)言編程環(huán)境：Microsoft Visual C++ 檢查方式: ，正確性，可讀性，健壯性，功能的完備性,代碼量，程序的結(jié)構(gòu)是否合理；局部檢查三個(gè)以上函數(shù)塊 時(shí)間安排： 上機(jī)時(shí)間安排 課程設(shè)計(jì)報(bào)告上交時(shí)間 3 課程設(shè)計(jì)檢查時(shí)間課程設(shè)計(jì)報(bào)告要求：，均要有封面，包括：課題名稱、班級(jí)、學(xué)號(hào)、學(xué)生姓名、成績(jī)和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋； ；、另外可以提出算法的改進(jìn)方法；：說(shuō)明完成課程設(shè)計(jì)的情況，心得體會(huì)；課程設(shè)計(jì)報(bào)告的電子文檔在上機(jī)檢查程序時(shí)一并檢查；書(shū)面文檔在指定的時(shí)間內(nèi)上交。（4）增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。6).按照出生日期查詢成員名單。4).考慮顧客具有優(yōu)先級(jí)的情況。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中?？刹捎昧鞒虉D、N S 圖進(jìn)行描述,內(nèi)容包括:。Find()。break。switch(c){case 1:system(“cls”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。PrintScore(pNodeScoredata)。pNodeScore=headScore。scanf(“%s”,pNodeScore)。printf(“請(qǐng)輸入你要修改的學(xué)生學(xué)號(hào)：”)。}else{ //否則，結(jié)點(diǎn)向下一個(gè)，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。if(strcmp(p1,DeleteNumber)==0){ //如果要?jiǎng)h除的結(jié)點(diǎn)在第一個(gè)headScore=p1next。printf(“輸入成功！”)。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。printf(“請(qǐng)輸入語(yǔ)文成績(jī)：”)。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。char Chinese[20]。break。case 4:system(“cls”)。Create_H(n,m,HT)。printf(“nnttt請(qǐng)選擇:”)。}int main()//主函數(shù) { int n,m,c。i=m。printf(“譯碼后的字符：”)。}void Decode(int m,HTNode *HT)//對(duì)輸入的電文進(jìn)行譯碼 { int i,j=0。printf(“Num WeightPar LCh RCh n”)。} for(i=0。cd[sp])。for(。cd[n1]=39。HT[p1].Parent=k。p2=p1。}int p1,p2,w1,w2。scanf(“%d”,amp。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。}HTNode。break。case 4:pf=Multiply(pa,pb)。Print(pc)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。printf(”tt “)。n)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請(qǐng)輸入A(x)的項(xiàng)數(shù):”)。printf(“商是:”)。temp2nextcoef=(qacoef)/(qbcoef)。temp1=(Polyn)malloc(sizeof(struct Polynomial))。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。for(。p。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。case1:qccoef=qbcoef。qcexpn=qaexpn。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。amp。else printf(“X^%d”,qexpn)。)。flag!=1)putchar(39。int flag=1。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。headnext=NULL。free(p)。q2=hnext。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開(kāi)發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說(shuō)明如下：Polyn CreatePolyn(Polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(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ī)范，是否便于閱讀。2).利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。[基本要求]（1）每個(gè)人的信息是一個(gè)結(jié)點(diǎn)，人與人的聯(lián)系構(gòu)成邊。（13）要求建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。（5）按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。二、選做題迷宮問(wèn)題（棧與遞歸）[問(wèn)題描述] 利用棧操作實(shí)現(xiàn)迷宮問(wèn)題求解。[基本要求]（1）輸出每個(gè)字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。（7）要求模擬數(shù)據(jù)中圖書(shū)信息至少30本以上，學(xué)生信息至少20條以上，借閱信息至少50條以上。（4）采用順序存儲(chǔ)線性表表示圖書(shū)信息。（3）借閱信息包括圖書(shū)ID號(hào)，圖書(shū)名，學(xué)號(hào)，姓名，借閱日期，應(yīng)還日期，歸還日期。圖書(shū)歸還后，將該條借閱信息從借閱鏈表中轉(zhuǎn)移到歸還鏈表中。引入表達(dá)式起始、結(jié)束符是為了方便。Huffman編碼與解碼（Huffman編碼、二叉樹(shù)）[問(wèn)題描述] 對(duì)一篇英文文章（大于2000個(gè)英文字符），統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn)Huffman編碼，以及對(duì)編碼結(jié)果的解碼。（2）屏幕顯示每種排序所花的比較次數(shù)。（4）顯示第n 代所有人的信息。（12）打開(kāi)一家譜時(shí)，提示當(dāng)天生日的健在成員。路線信息：可上網(wǎng)查詢最新的公交線路信息社交網(wǎng)絡(luò)圖實(shí)現(xiàn)（圖）[問(wèn)題描述] 設(shè)計(jì)并實(shí)現(xiàn)一種簡(jiǎn)單的社交網(wǎng)絡(luò)模型圖。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。編寫?連連看?程序。首先，利用順序存儲(chǔ)結(jié)構(gòu)來(lái)構(gòu)造兩個(gè)存儲(chǔ)多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。在這個(gè)結(jié)構(gòu)體變量中coef表示每一項(xiàng)前的系數(shù)，expn表示每一項(xiàng)的指數(shù)，polyn為結(jié)點(diǎn)指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對(duì)象名。(5)另一個(gè)子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個(gè)結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的