【正文】 nsert(p,head)。(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。} *Polyn,Polynomial。int expn。最后編寫main()主函數(shù)以實(shí)現(xiàn)對(duì)多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)。時(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ù)雜度； ：給出每道題的源程序，并在必要的代碼處給出注釋； ：給出每道題的測(cè)試數(shù)據(jù)和結(jié)果；：每道題完成部分和未完成部分，自己最滿意的部分； ：每道題代碼的行數(shù)和總行數(shù)；：包括課程設(shè)計(jì)設(shè)中遇到的問題，如何解決，編程的體驗(yàn)，感想和建議； 。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于2200行，則成績按比例打折。1??（自選合適的題目）成績?cè)u(píng)定細(xì)則：：程序是否可以運(yùn)行，結(jié)果是否正確（20分）：是否實(shí)現(xiàn)要求的所有子功能（20分），課程設(shè)計(jì)報(bào)告中總結(jié)的深刻程度（20分）(40分）總計(jì)：100分加分項(xiàng)目：：代碼編寫是否規(guī)范，是否便于閱讀。B樹任務(wù)：3階B樹的結(jié)點(diǎn)的插入和刪除。電子小字典任務(wù)：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。3).考慮顧客中途離隊(duì)的情況。2).利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。營業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間。（4）模擬仿真結(jié)點(diǎn)的聯(lián)絡(luò)密切程度，根據(jù)聯(lián)絡(luò)密切程度發(fā)現(xiàn)社交網(wǎng)絡(luò)中的小團(tuán)體。（2）根據(jù)輸入的任意兩個(gè)人信息，給出他們之間的聯(lián)系路徑，最少經(jīng)過多少人構(gòu)成聯(lián)系。[基本要求]（1）每個(gè)人的信息是一個(gè)結(jié)點(diǎn)，人與人的聯(lián)系構(gòu)成邊。[基本要求]（1）輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。（15）存儲(chǔ)結(jié)構(gòu)：根據(jù)系統(tǒng)功能要求自行設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（13）要求建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。（11）按出生日期對(duì)家譜中所有人排序。（9）刪除某成員（若其還有后代，則一并刪除）。（7）輸入兩人姓名，確定其關(guān)系。（5）按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。（3）以圖形方式顯示家譜。家譜管理系統(tǒng)（樹）[問題描述] 實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng) [基本要求]（1）輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。（2）動(dòng)態(tài)顯示每一步的結(jié)果。二、選做題迷宮問題（棧與遞歸）[問題描述] 利用棧操作實(shí)現(xiàn)迷宮問題求解。排序算法比較（排序）[問題描述] 利用隨機(jī)函數(shù)產(chǎn)生10個(gè)樣本（其中之一已為正序，之一為倒序），每個(gè)樣本有20000隨機(jī)整數(shù)，利用直接插入排序、希爾排序，冒泡排序、快速排序、選擇排序、堆排序，歸并排序（遞歸和非遞歸），基數(shù)排序八種排序方法進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間 [基本要求]（1）原始數(shù)據(jù)存在文件中，每個(gè)整數(shù)一行，方便讀入。[基本要求]（1）實(shí)現(xiàn)拓?fù)渑判蚝完P(guān)鍵路徑的發(fā)現(xiàn)。（3）提供讀編碼文件生成原文件的功能。[基本要求]（1）輸出每個(gè)字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)。（2）建樹信息采用兩行英文字符表示，每個(gè)英文字符代表一個(gè)結(jié)點(diǎn)，第1行為樹的中序遍歷結(jié)果，第2行為樹的后序遍歷結(jié)果。二叉樹的應(yīng)用（二叉樹）[問題描述] 編程實(shí)現(xiàn)二叉樹的建立，先序、中序、后序（遞歸和非遞歸方法）、層序遍歷，二叉樹的高度、繁茂度，交換左右子樹，統(tǒng)計(jì)葉子節(jié)點(diǎn)的數(shù)目，判斷是否為完全二叉樹，按樹的形態(tài)在屏幕上打印輸出。（2）顯示輸入序列和棧的變化過程。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。假設(shè)操作數(shù)是正實(shí)數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。（9）可在此要求基礎(chǔ)上進(jìn)行功能擴(kuò)展。查詢每一位學(xué)生的借閱歷史明細(xì)記錄。（7）要求模擬數(shù)據(jù)中圖書信息至少30本以上，學(xué)生信息至少20條以上，借閱信息至少50條以上。例如借閱： 1 16000001 數(shù)據(jù)結(jié)構(gòu) 161340106 張三 歸還： 2 16000001 數(shù)據(jù)結(jié)構(gòu) 161340106 張三 （6）規(guī)定每位學(xué)生不能同時(shí)借閱同一本書兩本及以上。（5）圖書信息，學(xué)生信息、借閱信息采用文件方式輸入。采用雙向循環(huán)鏈表表示借閱信息。（4）采用順序存儲(chǔ)線性表表示圖書信息。（2）學(xué)生信息包括學(xué)號(hào)，姓名，班級(jí)，在借冊(cè)數(shù)，已還冊(cè)數(shù)，違約次數(shù)。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)2013數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（2013年）一、必做題圖書管理系統(tǒng)（線性表）[問題描述]設(shè)計(jì)一個(gè)程序，記錄并統(tǒng)計(jì)圖書使用情況。[基本要求]（1）圖書信息包括圖書ID號(hào)，圖書名，出版社名，出版年月，館藏冊(cè)數(shù)。（3）借閱信息包括圖書ID號(hào)，圖書名，學(xué)號(hào)，姓名，借閱日期，應(yīng)還日期，歸還日期。采用鏈?zhǔn)酱鎯?chǔ)線性表表示學(xué)生信息。其中一個(gè)雙向循環(huán)鏈表表示在借的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序；另一個(gè)雙向循環(huán)鏈表表示已還的借閱信息，按照?qǐng)D書ID號(hào)非遞減排序。圖書信息示例如下，每條信息一行：16000001 數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 30 學(xué)生信息示例如下，每條信息一行： 161340106 張三 1613401 5 10 借閱信息示例如下，每條信息一行：標(biāo)志位1（1 表示借閱 2表示歸還）16000001 數(shù)據(jù)結(jié)構(gòu) 161340106 張三 （借閱時(shí)表示借閱日期，應(yīng)還日期自動(dòng)生成，根據(jù)借閱日期+60天； 歸還時(shí)表示歸還日期，歸還日期要在借閱日期之后，應(yīng)還日期之前，如果超過應(yīng)還日期，則記錄一次違約次數(shù)）。圖書歸還后，將該條借閱信息從借閱鏈表中轉(zhuǎn)移到歸還鏈表中。（8）能夠統(tǒng)計(jì)每一本圖書被借閱次數(shù)（已還），在借冊(cè)數(shù)。統(tǒng)計(jì)學(xué)生平均借閱次數(shù)，最大借閱次數(shù)，最少借閱次數(shù)。算術(shù)表達(dá)式求值（棧）[問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。引入表達(dá)式起始、結(jié)束符是為了方便。[基本要求]（1）從鍵盤或文件讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。（3）考慮算法的健壯性，當(dāng)表達(dá)式錯(cuò)誤時(shí)，要給出錯(cuò)誤原因的提示。[基本要求]（1）從文件中讀入建樹信息，樹的節(jié)點(diǎn)數(shù)目不小于20個(gè)，樹的高度不小于4。Huffman編碼與解碼（Huffman編碼、二叉樹）[問題描述] 對(duì)一篇英文文章（大于2000個(gè)英文字符），統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn)Huffman編碼，以及對(duì)編碼結(jié)果的解碼。（2）在Huffman編碼后，要將編碼表和英文文章編碼結(jié)果保存到文件中，編碼結(jié)果必須是二進(jìn)制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。關(guān)鍵路徑問題（圖）[問題描述] 設(shè)計(jì)并實(shí)現(xiàn)關(guān)鍵路徑的一種應(yīng)用。（2）給出一個(gè)具體的應(yīng)用環(huán)境。（2）屏幕顯示每種排序所花的比較次數(shù)。[基本要求]（1）隨機(jī)生成模擬迷宮地圖，不少于10行10列，存在文件中。（3）可在此基礎(chǔ)上有改進(jìn)方法。（2）實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。（4）顯示第n 代所有人的信息。（6）按照出生日期查詢成員名單。（8）某成員添加孩子。（10）修改某成員信息。（12）打開一家譜時(shí)，提示當(dāng)天生日的健在成員。（14）界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。公交線路提示（圖）[問題描述] 建立南京主要公交線路圖。路線信息：可上網(wǎng)查詢最新的公交線路信息社交網(wǎng)絡(luò)圖實(shí)現(xiàn)（圖）[問題描述] 設(shè)計(jì)并實(shí)現(xiàn)一種簡單的社交網(wǎng)絡(luò)模型圖。個(gè)人信息里要有地理坐標(biāo)信息，以便后續(xù)應(yīng)用中能方便找靠近的人。（3）根據(jù)位置信息的動(dòng)態(tài)變化，找尋附近能夠聯(lián)絡(luò)的人，能夠通過1次中間人能聯(lián)絡(luò)的人等。（5）可根據(jù)自己的創(chuàng)意添加更多的功能。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。2).當(dāng)有顧客離開時(shí)，根據(jù)隊(duì)列長度調(diào)整隊(duì)尾。4).考慮顧客具有優(yōu)先級(jí)的情況。數(shù)據(jù)結(jié)構(gòu)：鍵樹稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。編寫?連連看?程序。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：異常處理的情況：可視化界面，或者交互良好的DOS界面 6.……（自薦加分項(xiàng)目）代碼量要求：=2200行。編程語言：C、C++ 或 JAVA 任選其一檢查方式: ，正確性，可讀性，健壯性，功能的完備性，程序的結(jié)構(gòu)是否合理；根據(jù)實(shí)際情況進(jìn)行詳細(xì)的程序代碼檢查。第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 2012級(jí)普本班 學(xué) 號(hào)： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時(shí) 間：一、課程設(shè)計(jì)題目分析本課程設(shè)計(jì)要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。首先，利用順序存儲(chǔ)結(jié)構(gòu)來構(gòu)造兩個(gè)存儲(chǔ)多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。然后各個(gè)模塊里面還要分成若干種情況來考慮并通