【正文】 這些信息使得我不得不反復(fù)看書(shū)，琢磨程序。第一個(gè)就是有了一個(gè)利用本專(zhuān)業(yè)所學(xué)到的知識(shí)，來(lái)練習(xí)，實(shí)踐的機(jī)會(huì)。)exit(0)。} minextmember=NULL。fread(amp。iBookTotal。}fclose(fp)。(SBookTotal),sizeof(int),1,fp)。||sel==39。for(i=1。do{bi=SMInextmember。il_Codes[0]。int membercode。coutcoutcinsel。do{coutcinTempcode。||sel==39。il_Codes[0]。int tempcode。||sel==39。p=SearchBook(S,tempcode)。}}while(1)。}memi=meminextmember。SBookTotal。do{pl=SBI。bib_Code!=bookcode)bi=binextbook。){coutreturn。tnextbook=pnextbook。do{coutcinTempcode。SMInextmember=NULL。default:ExitSystem()。case 7:DelMember(S)。case 3:DelBook(S)。do{coutcoutcoutcoutcoutcoutcoutdo{cinsel。////還書(shū)處理void AddMember(System*)。////圖書(shū)類(lèi)庫(kù)存量int MemberTota。typedef struct MemberInfo{ ///會(huì)員結(jié)構(gòu)long m_Code。讀者借書(shū)時(shí)，應(yīng)登記書(shū)號(hào)、借書(shū)日期（年月日）。對(duì)主程序和其他模塊也都需要寫(xiě)出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤(pán)直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序)。case 6:system(“cls”)。Add()。c)。do {system(“color 2f”)。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。//如果找到最后都沒(méi)有，則輸出沒(méi)有此學(xué)號(hào)的學(xué)生} int Find(){p_node_score pNodeScore。printf(“英語(yǔ)新成績(jī):”)。} char EditNumber[20]。return 0。scanf(“%s”,DeleteNumber)。iAdd()。pNodeScorenext=NULL。scanf(“%s”,pNodeScore)。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。p_node_score headScore。char Name[20]。Read(n,HT)。break。m=2*n1。printf(“”)。)printf(“ERROR”)。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點(diǎn){printf(“%c”,HT[i].ch)。a)。} printf(“************************n”)。printf(“************************n”)。exit(0)。strcpy(HC[k],amp。fp=HT[k].Parent。cd=(char *)malloc(n*sizeof(char))。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。kif(k{printf(“n請(qǐng)輸入權(quán)值和字符(用空格隔開(kāi)): ”)。iif(fwrite(amp。int Parent,Lchild,Rchild。case 6:exit(0)。break。printf(“多項(xiàng)式A(x)+B(x):”)。flag)。printf(”tt “)。16scanf(“%d”,amp。Polyn pa=0,pb=0,pc,pd,pf。pb=temp1。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn)，存儲(chǔ)余數(shù)pfnext=NULL。Insert(pf,hf)。//建立頭結(jié)點(diǎn)hfnext=NULL。for(p=hnext。}else free(qc)。break。switch(pare(qa,qb)){case 1:qccoef=qacoef。//a多項(xiàng)式已空，但b多項(xiàng)式非空else return 1。} int pare(Polyn a,Polyn b){if(aamp。)。X39。amp。} } //輸出多項(xiàng)式p int Print(Polyn P){Polyn q=Pnext。Insert(p,head)。p=head=(Polyn)malloc(sizeof(struct Polynomial))。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。q1=h。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識(shí)的加深。(5)另一個(gè)子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個(gè)結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。在這個(gè)結(jié)構(gòu)體變量中coef表示每一項(xiàng)前的系數(shù)，expn表示每一項(xiàng)的指數(shù)，polyn為結(jié)點(diǎn)指針類(lèi)型，屬于抽象數(shù)據(jù)類(lèi)型通常由用戶(hù)自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對(duì)象名。首先，利用順序存儲(chǔ)結(jié)構(gòu)來(lái)構(gòu)造兩個(gè)存儲(chǔ)多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。1B樹(shù)任務(wù)：3階B樹(shù)的結(jié)點(diǎn)的插入和刪除。電子小字典基本要求：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。9).刪除某成員（若其還有后代，則一并刪除）。家譜管理系統(tǒng)任務(wù)：實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。測(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í)間。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。4).考慮顧客具有優(yōu)先級(jí)的情況。6).按照出生日期查詢(xún)成員名單。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。（4）增加、刪除、更新有關(guān)景點(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)告要求：，均要有封面，包括：課題名稱(chēng)、班級(jí)、學(xué)號(hào)、學(xué)生姓名、成績(jī)和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋?zhuān)?；、另外可以提出算法的改進(jìn)方法；：說(shuō)明完成課程設(shè)計(jì)的情況，心得體會(huì)；課程設(shè)計(jì)報(bào)告的電子文檔在上機(jī)檢查程序時(shí)一并檢查；書(shū)面文檔在指定的時(shí)間內(nèi)上交。int expn。在這個(gè)程序模塊中，使用鏈表，根據(jù)對(duì)指數(shù)大小的比較，對(duì)各種情況進(jìn)行處理，此處由于反復(fù)使用指針對(duì)各個(gè)結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。其次是，在寫(xiě)除法模塊時(shí)比較復(fù)雜，自己通過(guò)查資料最后成功寫(xiě)出除法模塊功能。} *Polyn,Polynomial。q2=q2next。q1next=p。scanf(“%f %d”,amp。while(q1next){free(q1)。printf(“n”)。amp。)。}}q=qnext。}else if(!aamp。//建立頭結(jié)點(diǎn) 11hcnext=NULL。qcexpn=qaexpn。12}if(qccoef!=0){qcnext=hcnext。while(p)//將pb的系數(shù)取反{ pcoef*=1。Polyn qa=panext。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。hf=(Polyn)malloc(sizeof(struct Polynomial))。temp1=Add(temp1,pa)。15qa=panext。} void main(){ int choose=1。pa=Create(pa,m)。printf(“**********************************************n”)。printf(”**********************************************n“)。Print(pb)。printf(“多項(xiàng)式A(x)B(x):”)。break。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤(pán)輸入字符集大小226個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹(shù)；3)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼；4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹(shù)，進(jìn)行編碼 {int w,k,j。HT[k].ch=c。w1=32767。p2=j。char *cd。for(k=1。elsecd[sp]=39。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。} Coding_H(n,HT)。printf(“%d”,HT[k].Parent)。i=m。039。amp。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。printf(“輸入多少結(jié)點(diǎn):”)。break。Decode(m,HT)。return 0。typedef struct node_score//定義成績(jī)信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。printf(“ |%3sn”,)。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。scanf(“%d”,amp。return 0。} else{pNodeScore=p1next。pNod