【正文】 f(“商是:”)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數:”)。n)。printf(”tt “)。switch(flag){case 1:printf(”多項式A(x):“)。Print(pc)。case 4:pf=Multiply(pa,pb)。break。比賽分成m個男子項目，和w個女子項目。測試數據及測試結果請在上交的資料中寫明；迷宮求解任務：可以讀入一個任意大小的迷宮數據，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結果Huffman編碼任務 ：對一篇英文文章，統(tǒng)計各字符出現的次數，實現Huffman編碼； 要求：輸出每個字符出現的次數和編碼，其中求最小權值要求用堆實現；營業(yè)窗口隊列模擬任務：實現具有n（n=3）個窗口的現實隊列模擬，統(tǒng)計每人的等待時間。家譜管理系統(tǒng)任務：實現具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應包含以下內容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。9).刪除某成員（若其還有后代，則一并刪除）。進行程序測試，以保證程序的穩(wěn)定。電子小字典基本要求：建立一個微型電子字典，實現生詞的加入，單詞的查找、刪除，修改等操作。1B樹任務：3階B樹的結點的插入和刪除。（2）辦理圖書借閱證讀者辦理借書證時，需要登記讀者（學生）的學號、姓名。/////總數int b_Out。typedef struct System{ ///管理系統(tǒng)結構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ā)的一些模糊的認識，而且提高了寫代碼的水平，培養(yǎng)了嚴謹的工作作風，為今后在工作崗位上用好管好計算機打下了堅實的基礎。我的系統(tǒng)規(guī)模比較小同時由于我的時間和能力等多方面的因素影響，我們的系統(tǒng)也存在一定的缺陷。系統(tǒng)開發(fā)的過程是一個鞏固以前所學的計算機知識，掌握新技能的過程。||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]。第五篇：數據結構課程設計數據結構課程設計計算機科學與技術2008級1班課程設計題目：圖書借閱管理系統(tǒng)姓名：學號：一．需求分析說明圖書借閱處理過程簡述處理過程主要包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。1稀疏矩陣相乘任務：以三元組形式存儲稀疏矩陣，實現矩陣相乘。[基本要求]（1）從鍵盤讀入一個合法的算術表達式，輸出正確的結果。存儲結構：學生自己根據系統(tǒng)功能要求自己設計，但是要求相關數據要存儲在數據文件中。7).輸入兩人姓名，確定其關系。公交線路提示任務：建立南京主要公交線路圖。測試數據：要求使用全部合法數據；局部非法數據。(包括基本操作和其他算法的時間復雜度和空間復雜度的分析)和 改進設想。18break。Destroy(pd)。case 2:pc=Add(pa,pb)。scanf(”%d“,amp。printf(”tt “)。printf(“請輸入B(x)的項數:”)。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。//系數為0的話釋放結點else{Polyn q1,q2。六、測試（程序截圖）七、總結通過本次應用C語言設計一元多項式基本計算程序，使我更加鞏固了C語言程序設計的知識，以前對指針這一點使用是比較模糊，現在通過此次課程設計對指針理解的比較深刻了。這就實現了多項式計算模塊的主要功能。} *Polyn,Polynomial。二、設計思路本程序采用C語言來完成課程設計。case 6:system(“cls”)。Add()。c)。do {system(“color 2f”)。printf(“學號|姓名| 語文成績| 英語成績| 高數成績n”)。//如果找到最后都沒有，則輸出沒有此學號的學生} int Find(){p_node_score pNodeScore。printf(“英語新成績:”)。} char EditNumber[20]。return 0。scanf(“%s”,DeleteNumber)。iAdd()。pNodeScorenext=NULL。scanf(“%s”,pNodeScore)。printf(“學號|姓名| 語文成績| 英語成績| 高數成績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]是葉結點{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請輸入權值和字符(用空格隔開): ”)。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//定義成績信息結構體 {char Number[20]。}node_score,*p_node_score。pNodeScore=headScore。printf(“請輸入姓名：”)。if(headScore==NULL){ //如果頭結點為空headScore=pNodeScore。for(i=0。printf(“請數入要刪除的學生學號:”)。printf(“學號為%s的學生信息已經刪除！n”,DeleteNumber)。return 0。scanf(“%s”,pNodeScore)。//如果不相等，pNodeScore則指向下一個結點} printf(“沒有此學號的學生！n”)。while(pNodeSc