【正文】 較兩字符串是否相等，相等則返回0printf(“原來的學(xué)生成績信息如下：n”)。scanf(“%s”,pNodeScore)。return 0。}pNodeScore=pNodeScorenext。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。break。Change()。case 7:system(“cls”)。列出你的測試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告班級：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻(xiàn) …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計三、詳細(xì)設(shè)計四、調(diào)試分析五、測試結(jié)果六、參考文獻(xiàn)七、附錄附錄為程序代碼！4第五篇：課程設(shè)計(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計題目運動會分?jǐn)?shù)統(tǒng)計任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1……n。進(jìn)行程序測試，以保證程序的穩(wěn)定。要求：輸入任意兩站點，給出最佳的乘車線路和轉(zhuǎn)車地點。8).某成員添加孩子。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。（2）顯示輸入序列和棧的變化過程。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點的插入和刪除。編程語言：C或C++語言編程環(huán)境：Microsoft Visual C++ 檢查方式: ，正確性，可讀性，健壯性，功能的完備性,代碼量，程序的結(jié)構(gòu)是否合理；局部檢查三個以上函數(shù)塊 時間安排： 上機時間安排 課程設(shè)計報告上交時間 3 課程設(shè)計檢查時間課程設(shè)計報告要求：，均要有封面，包括：課題名稱、班級、學(xué)號、學(xué)生姓名、成績和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋； ；、另外可以提出算法的改進(jìn)方法；：說明完成課程設(shè)計的情況，心得體會；課程設(shè)計報告的電子文檔在上機檢查程序時一并檢查；書面文檔在指定的時間內(nèi)上交。（4）增加、刪除、更新有關(guān)景點和道路的信息。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。6).按照出生日期查詢成員名單。4).考慮顧客具有優(yōu)先級的情況。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(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(“請輸入你要修改的學(xué)生學(xué)號：”)。}else{ //否則，結(jié)點向下一個，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。if(strcmp(p1,DeleteNumber)==0){ //如果要刪除的結(jié)點在第一個headScore=p1next。printf(“輸入成功！”)。} else{ //如果頭結(jié)點不為空pNodeScorenext=headScore。printf(“請輸入語文成績：”)。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請選擇:”)。}int main()//主函數(shù) { int n,m,c。i=m。printf(“譯碼后的字符：”)。}void Decode(int m,HTNode *HT)//對輸入的電文進(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(”多項式A(x):“)。printf(”tt “)。n)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”)。printf(“商是:”)。temp2nextcoef=(qacoef)/(qbcoef)。temp1=(Polyn)malloc(sizeof(struct Polynomial))。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項}}return hf。for(。p。//當(dāng)相加系數(shù)為0時，釋放該結(jié)點}return headc。case1:qccoef=qbcoef。qcexpn=qaexpn。//b多項式已空，但a多項式非空 } //求解并建立多項式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é)點}return head。headnext=NULL。free(p)。q2=hnext。本次的課程設(shè)計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設(shè)計開發(fā)程序方面有了一定的小經(jīng)驗和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計奠定了一定的基礎(chǔ)。由于考慮各個結(jié)點的指數(shù)情況不同，分別進(jìn)行了判斷處理。(2)當(dāng)用戶輸入兩個一元多項式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數(shù)為m的一元多項式p=head=(Polyn)malloc(sizeof(struct Polynomial))。然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。若需要，可登記排隊候補；3）承辦退票業(yè)務(wù)：根據(jù)客戶提出的情況（日期、航班號），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊候補的客戶。利用已建好的哈夫曼樹將文件中的代碼進(jìn)行譯碼，結(jié)果存入文件中。設(shè)計等級 B哈夫曼編/譯碼器問題描述：利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。要求：輸出迷宮的所有路徑篩選出最短路徑。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題校園導(dǎo)游咨詢（為來訪的客人提供各種信息服務(wù)）基本要求：設(shè)計淮陰師范學(xué)院北校區(qū)平面圖，在校園景點不低于10個。編程給出通過路徑或無法通行的信息。（要求至少10個城市，15條邊）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。（3）譯碼。系統(tǒng)能實現(xiàn)的操作和功能如下：1）查詢航線：根據(jù)客戶提出的終點站名輸出如下信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額；2）承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票少余訂票額，則需重新詢問客戶要求。首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項式A(x)和 B(x)的結(jié)構(gòu)。在這個結(jié)構(gòu)體變量中coef表示每一項前的系數(shù)，expn表示每一項的指數(shù)，polyn為結(jié)點指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對象名。(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計算合并的鏈表逐個結(jié)點依次輸出，便得到整鏈表，也就是最后的計算式計算結(jié)果。而且對于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識的加深。q1=h。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。p=head=(Polyn)malloc(sizeof(struct Polynomial))。Insert(p,head)。} } //輸出多項式p int Print(Polyn P){Polyn q=Pnext。amp。X39。)。