【正文】 這些信息使得我不得不反復(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ū)日期（年月日）。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項(xiàng)目）代碼量要求：=1000行。[基本要求]（1）查詢(xún)各景點(diǎn)的相關(guān)信息；（2）查詢(xún)圖中任意兩個(gè)景點(diǎn)間的最短路徑。假設(shè)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。12).打開(kāi)一家譜時(shí)，提示當(dāng)天生日的健在成員。4).顯示第n 代所有人的信息。2).當(dāng)有顧客離開(kāi)時(shí)，根據(jù)隊(duì)列長(zhǎng)度調(diào)整隊(duì)尾。（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)查詢(xún)學(xué)校某個(gè)項(xiàng)目的情況；可按項(xiàng)目編號(hào)查詢(xún)?nèi)〉们叭蚯拔迕膶W(xué)校。}第三篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文檔格式（定稿）課程設(shè)計(jì)報(bào)告的內(nèi)容設(shè)計(jì)結(jié)束后要寫(xiě)出課程設(shè)計(jì)報(bào)告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說(shuō)明程序設(shè)計(jì)的任務(wù),強(qiáng)調(diào)的是程序要做什么，需要什么結(jié)果、說(shuō)明本程序中用到的所有抽象數(shù)據(jù)類(lèi)型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型,對(duì)每個(gè)操作只需要寫(xiě)出偽碼算法。Destroy(pf)。case 3:pd=Subtract(pa,pb)。printf(“多項(xiàng)式B(x):”)。printf(”tt “)。//建立多項(xiàng)式B printf(“n”)。printf(“n”)。Print(pf)。pa=Subtract(pa,Multiply(pb,temp2))。temp2next=NULL。Polyn qb=pbnext。qb。} //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn pd。break。case 0:qccoef=qacoef+qbcoef。hc=(Polyn)malloc(sizeof(struct Polynomial))。else return 0。else printf(“X^%d”,qexpn)。139。//系數(shù)大于0且不是第一項(xiàng) 9if(qcoef!=1amp。)。8q2=q1next。//建立新結(jié)點(diǎn)以接收數(shù)據(jù)printf(“請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1)。}}else { pnext=q2。pexpnexpn)//查找插入位置{q1=q2。struct Polynomial *next。五、設(shè)計(jì)中遇到的問(wèn)題及解決辦法首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問(wèn)題我是采取比較笨的辦法在稿紙上寫(xiě)明白后開(kāi)始進(jìn)行 4代碼編寫(xiě)。調(diào)用Insert函數(shù)插入結(jié)點(diǎn)這就建立一元多項(xiàng)式的關(guān)鍵步驟(3)由于多項(xiàng)式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對(duì)多項(xiàng)式按指數(shù)進(jìn)行降冪排序。三、設(shè)計(jì)算法分析相關(guān)函數(shù)說(shuō)明：(1)定義數(shù)據(jù)結(jié)構(gòu)類(lèi)型為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)類(lèi)型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項(xiàng)式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項(xiàng)式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項(xiàng)式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項(xiàng)式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項(xiàng)式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項(xiàng)式，void Print(Polyn P)銷(xiāo)毀多項(xiàng)式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說(shuō)明(1)typedef struct Polynomial {float coef。}}while(1)。case 5:system(“cls”)。View()。printf(“”)。} int main()//主函數(shù) { int choice=0。printf(“請(qǐng)輸入你要查找的學(xué)生學(xué)號(hào)：”)。return 0。PrintScore(pNodeScoredata)。pNodeScore=headScore。} else{pNodeScore=p1next。return 0。scanf(“%d”,amp。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。printf(“ |%3sn”,)。typedef struct node_score//定義成績(jī)信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。return 0。Decode(m,HT)。break。printf(“輸入多少結(jié)點(diǎn):”)。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。amp。039。i=m。printf(“%d”,HT[k].Parent)。} Coding_H(n,HT)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。elsecd[sp]=39。for(k=1。char *cd。p2=j。w1=32767。HT[k].ch=c。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹(shù)，進(jìn)行編碼 {int w,k,j。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。要求：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ì)。typedef char * * HCode。fclose(fp)。w)。for(k=n+1。w1=HT[j].Weight。HT[p2].Parent=k。39。fp!=0。printf(“%c%sn”,HT[k].ch,HC[k])。ifread(amp。for(k=1。char a[10]。while(a[j]!=39。//回到根結(jié)點(diǎn)}j++。HTNode HT[N]。scanf(“%d”,amp。break。Coding_H(n,HT)。case 7:system(“cls”)。char English[20]。printf(“ |%6s”,)。//輸出學(xué)生信息和成績(jī)信息pNodeScore=pNodeScorenext。scanf(“%s”,pNodeScore)。headScore=pNodeScore。} int Delete(){ p_node_score pNodeScore,p1。pNodeScore=p1。pNodeScore=pNodeScorenext。scanf(“%s”,EditNumber)。printf(“高數(shù)新成績(jī):”)。if(pNodeScore==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。return 0。printf(“nttt 學(xué)生成績(jī)管理系統(tǒng) ttt”)。Input()。case 4:system(“cls”)。break。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。(2)當(dāng)用戶(hù)輸入兩個(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))。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開(kāi)發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。q2=hnext。free(p)。headnext=NULL。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。int flag=1。flag!=1)putchar(39。)。else printf(“X^%d”,qexpn)。amp。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。qcexpn=qaexpn。case1:qccoef=qbcoef。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。p。for(。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp2nextcoef=(qacoef)/(qbcoef)。print