【正文】 f(“商是:”)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”)。n)。printf(”tt “)。switch(flag){case 1:printf(”多項式A(x):“)。Print(pc)。case 4:pf=Multiply(pa,pb)。break。比賽分成m個男子項目，和w個女子項目。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；迷宮求解任務(wù)：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對一篇英文文章，統(tǒng)計各字符出現(xiàn)的次數(shù)，實現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實現(xiàn)；營業(yè)窗口隊列模擬任務(wù)：實現(xiàn)具有n（n=3）個窗口的現(xiàn)實隊列模擬，統(tǒng)計每人的等待時間。家譜管理系統(tǒng)任務(wù)：實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。9).刪除某成員（若其還有后代，則一并刪除）。進(jìn)行程序測試，以保證程序的穩(wěn)定。電子小字典基本要求：建立一個微型電子字典，實現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。1B樹任務(wù)：3階B樹的結(jié)點的插入和刪除。（2）辦理圖書借閱證讀者辦理借書證時，需要登記讀者（學(xué)生）的學(xué)號、姓名。/////總數(shù)int b_Out。typedef struct System{ ///管理系統(tǒng)結(jié)構(gòu)BookInfo* BI。////查詢圖書信息void DelBook(System*)。void ExitSystem()。break。break。break。SBInextbook=NULL。BookInfo* t。coutcintb_Name。n39。}else bookcode=code。char sel。pl=bi。il_Codes[0]。||sel==39。MemberInfo* mp。cout} } } }coutcinsel。BookInfo* p。if(!p){coutelse{coutb_Totalpb_Out)coutcinmembercode。coutcoutcinsel。char sel。tnextmember=pnextmember。){coutreturn。amp。char sel。bi=binextmember。}coutcinsel。BookInfo* bi=SBInextbook。(SMemberTota),sizeof(int),1,fp)。fread(amp。}binextbook=NULL。fread(tempmi,sizeof(MemberInfo),1,fp)。y39。)return。不僅弄清了以前對系統(tǒng)開發(fā)的一些模糊的認(rèn)識，而且提高了寫代碼的水平，培養(yǎng)了嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)，為今后在工作崗位上用好管好計算機打下了堅實的基礎(chǔ)。我的系統(tǒng)規(guī)模比較小同時由于我的時間和能力等多方面的因素影響，我們的系統(tǒng)也存在一定的缺陷。系統(tǒng)開發(fā)的過程是一個鞏固以前所學(xué)的計算機知識，掌握新技能的過程。||select==39。coutcoutcinselect。iMemberTota。binextbook=tempbi。}BookInfo* bi=SBI。}MemberInfo* mi=SMInextmember。}}while(1)。bookb_Total。while(bi){if(bim_Code==tempcode)break。MemberInfo* pl。}else membercode=code。||sel==39。coutcintm_Name。}}while(1)。i++。do{couttempcode。}}while(1)。if(!mp)coutelse{if(mpl_Codes[0]==5)coutelse{pb_Out++。char sel。if(sel==39。i++){if(memil_Codes[i]==tempcode)break。coutcintempcode。BookInfo* pl=SBI。int bookcode。}coutcoutcinsel。}else{t=(BookInfo*)malloc(sizeof(BookInfo))。char sel。SBI=(BookInfo*)malloc(sizeof(BookInfo))。break。break。selcout}while(1)。/////查詢會員信息void StoreData(System*)。/////void AddBook(System*)。/////以借書的編號,最多5MemberInfo* nextmember。////圖書編號char b_Name[20]。第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計計算機科學(xué)與技術(shù)2008級1班課程設(shè)計題目：圖書借閱管理系統(tǒng)姓名：學(xué)號：一．需求分析說明圖書借閱處理過程簡述處理過程主要包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。1稀疏矩陣相乘任務(wù)：以三元組形式存儲稀疏矩陣，實現(xiàn)矩陣相乘。[基本要求]（1）從鍵盤讀入一個合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。7).輸入兩人姓名，確定其關(guān)系。公交線路提示任務(wù)：建立南京主要公交線路圖。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。(包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。18break。Destroy(pd)。case 2:pc=Add(pa,pb)。scanf(”%d“,amp。printf(”tt “)。printf(“請輸入B(x)的項數(shù):”)。system(“Color E0”)。}pf=Subtract(temp1,Multiply(hf,pb))。amp。pf=(Polyn)malloc(sizeof(struct Polynomial))。pfexpn=qaexpn+qbexpn。hf=(Polyn)malloc(sizeof(struct Polynomial))。}pd=Add(pa,h)。hc=qc。qb=qbnext。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。b)return1。}printf(“n”)。X39。if(qexpn==1)putchar(39。}while(q){if(qcoef0amp。//指針后移q2=q2next。pexpn)。Polyn p。amp。//系數(shù)為0的話釋放結(jié)點else{Polyn q1,q2。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計一元多項式基本計算程序，使我更加鞏固了C語言程序設(shè)計的知識，以前對指針這一點使用是比較模糊，現(xiàn)在通過此次課程設(shè)計對指針理解的比較深刻了。這就實現(xiàn)了多項式計算模塊的主要功能。} *Polyn,Polynomial。二、設(shè)計思路本程序采用C語言來完成課程設(shè)計。case 6:system(“cls”)。Add()。c)。do {system(“color 2f”)。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。//如果找到最后都沒有，則輸出沒有此學(xué)號的學(xué)生} int Find(){p_node_score pNodeScore。printf(“英語新成績:”)。} char EditNumber[20]。return 0。scanf(“%s”,DeleteNumber)。iAdd()。pNodeScorenext=NULL。scanf(“%s”,pNodeScore)。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績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é)點{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請輸入權(quán)值和字符(用空格隔開): ”)。iif(fwrite(amp。int Parent,Lchild,Rchild。char ch。}for(i=0。for(k=1。}else HT[k].Weight=0。for(j=1。HT[k].Rchild=p2。HC=(HCode)malloc((n+1)*sizeof(char *))。p=k。HC[k]=(char *)malloc((nsp)*sizeof(char))。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。printf(“%dn”,HT[k].Rchild)。scanf(“%s”,amp。else i=HT[i].Rchild。239。printf(“、”)。n)。Print_H(m,HT)。case 6:system(“cls”)。代碼如下：include include include typedef struct score//定義成績信息結(jié)構(gòu)體 {char Number[20]。}node_score,*p_node_score。pNodeScore=headScore。printf(“請輸入姓名：”)。if(headScore==NULL){ //如果頭結(jié)點為空headScore=pNodeScore。for(i=0。printf(“請數(shù)入要刪除的學(xué)生學(xué)號:”)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。return 0。scanf(“%s”,pNodeScore)。//如果不相等，pNodeScore則指向下一個結(jié)點} printf(“沒有此學(xué)號的學(xué)生！n”)。while(pNodeSc