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