【正文】 olyn pb)求解并建立多項(xiàng)式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項(xiàng)式，void Print(Polyn P)銷毀多項(xiàng)式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。編程語言：C、C++ 或 JAVA 任選其一檢查方式: ，正確性，可讀性，健壯性，功能的完備性，程序的結(jié)構(gòu)是否合理；根據(jù)實(shí)際情況進(jìn)行詳細(xì)的程序代碼檢查。4).考慮顧客具有優(yōu)先級(jí)的情況。（3）根據(jù)位置信息的動(dòng)態(tài)變化，找尋附近能夠聯(lián)絡(luò)的人，能夠通過1次中間人能聯(lián)絡(luò)的人等。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。（8）某成員添加孩子。（3）可在此基礎(chǔ)上有改進(jìn)方法。關(guān)鍵路徑問題（圖）[問題描述] 設(shè)計(jì)并實(shí)現(xiàn)關(guān)鍵路徑的一種應(yīng)用。（3）考慮算法的健壯性，當(dāng)表達(dá)式錯(cuò)誤時(shí)，要給出錯(cuò)誤原因的提示。統(tǒng)計(jì)學(xué)生平均借閱次數(shù)，最大借閱次數(shù)，最少借閱次數(shù)。其中一個(gè)雙向循環(huán)鏈表表示在借的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序；另一個(gè)雙向循環(huán)鏈表表示已還的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)2013數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（2013年）一、必做題圖書管理系統(tǒng)（線性表）[問題描述]設(shè)計(jì)一個(gè)程序，記錄并統(tǒng)計(jì)圖書使用情況。（5）圖書信息，學(xué)生信息、借閱信息采用文件方式輸入。（9）可在此要求基礎(chǔ)上進(jìn)行功能擴(kuò)展。二叉樹的應(yīng)用（二叉樹）[問題描述] 編程實(shí)現(xiàn)二叉樹的建立，先序、中序、后序（遞歸和非遞歸方法）、層序遍歷，二叉樹的高度、繁茂度，交換左右子樹，統(tǒng)計(jì)葉子節(jié)點(diǎn)的數(shù)目，判斷是否為完全二叉樹，按樹的形態(tài)在屏幕上打印輸出。[基本要求]（1）實(shí)現(xiàn)拓?fù)渑判蚝完P(guān)鍵路徑的發(fā)現(xiàn)。家譜管理系統(tǒng)（樹）[問題描述] 實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) [基本要求]（1）輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。（9）刪除某成員（若其還有后代，則一并刪除）。進(jìn)行程序測試，以保證程序的穩(wěn)定。（4）模擬仿真結(jié)點(diǎn)的聯(lián)絡(luò)密切程度，根據(jù)聯(lián)絡(luò)密切程度發(fā)現(xiàn)社交網(wǎng)絡(luò)中的小團(tuán)體。電子小字典任務(wù)：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。時(shí)間安排： 1 上機(jī)時(shí)間安排 課程設(shè)計(jì)報(bào)告上交時(shí)間 3 課程設(shè)計(jì)檢查時(shí)間課程設(shè)計(jì)報(bào)告要求：：包括課題名稱、班級(jí)、學(xué)號(hào)、學(xué)生姓名、成績和指導(dǎo)教師； ：每部分內(nèi)容所在頁碼； ：給出每道題的需求；：給出每道題采用的數(shù)據(jù)結(jié)構(gòu)，算法設(shè)計(jì)思想，算法的時(shí)間復(fù)雜度； ：給出每道題的源程序，并在必要的代碼處給出注釋； ：給出每道題的測試數(shù)據(jù)和結(jié)果；：每道題完成部分和未完成部分，自己最滿意的部分； ：每道題代碼的行數(shù)和總行數(shù)；：包括課程設(shè)計(jì)設(shè)中遇到的問題，如何解決，編程的體驗(yàn)，感想和建議； 。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)行插入操作。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能。} *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)初始化：鍵盤輸入字符集大小226個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹；3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；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)//建立赫夫曼樹，進(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//定義成績信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。printf(“ |%3sn”,)。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。printf(“請(qǐng)輸入高數(shù)成績：”)。scanf(“%d”,amp。return 0。} else{pNodeScore=p1next。pNodeScore=headScore。PrintScore(pNodeScoredata)。return 0。printf(“請(qǐng)輸入你要查找的學(xué)生學(xué)號(hào)：”)。} int main()//主函數(shù) { int choice=0。printf(“”)。View()。case 5:system(“cls”)。}}while(1)。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。2).實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。10).修改某成員信息。測試數(shù)據(jù)及測試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；排序算法比較設(shè)計(jì)要求：利用隨機(jī)函數(shù)產(chǎn)生10個(gè)樣本，每個(gè)樣本有50000隨機(jī)整數(shù)，利用直接插入排序、折半插入排序，表插入排序，希爾排序，起泡排序、快速排序、選擇排序、堆排序，歸并排序，基數(shù)排序十種排序方法進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間（統(tǒng)計(jì)為圖表坐標(biāo)形式）。數(shù)據(jù)結(jié)構(gòu)：鍵樹校園導(dǎo)游程序[問題描述]用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長度等信息。1HASH表任務(wù)：以班級(jí)學(xué)生姓名（拼音）為關(guān)鍵字，建立HASH涵數(shù)，實(shí)現(xiàn)HASH表存儲(chǔ)，用鏈地址方法解決沖突。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項(xiàng)目）代碼量要求：=1000行。[基本要求]（1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。假設(shè)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。12).打開一家譜時(shí)，提示當(dāng)天生日的健在成員。4).顯示第n 代所有人的信息。2).當(dāng)有顧客離開時(shí)，根據(jù)隊(duì)列長度調(diào)整隊(duì)尾。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績； 2).能統(tǒng)計(jì)各學(xué)校總分（用鏈表）；3).可以按學(xué)校編號(hào)、學(xué)校總分、男女團(tuán)體總分排序輸出（快速、基數(shù)）；4).可按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。}運(yùn)行界面如下：第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文檔格式（定稿）課程設(shè)計(jì)報(bào)告的內(nèi)容設(shè)計(jì)結(jié)束后要寫出課程設(shè)計(jì)報(bào)告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說明程序設(shè)計(jì)的任務(wù),強(qiáng)調(diào)的是程序要做什么，需要什么結(jié)果、說明本程序中用到的所有抽象數(shù)據(jù)類型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型,對(duì)每個(gè)操作只需要寫出偽碼算法。break。case 3:system(“cls”)。scanf(“%d”,amp。int c。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績信息如下：n”)。//如果不相等，pNodeScore則指向下一個(gè)結(jié)點(diǎn)} printf(“沒有此學(xué)號(hào)的學(xué)生！n”)。scanf(“%s”,pNodeScore)。return 0。pr