【正文】 程設(shè)計(jì)對指針理解的比較深刻了。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。由于考慮各個結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進(jìn)行處理，此處由于反復(fù)使用指針對各個結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。建立新結(jié)點(diǎn)以接收數(shù)據(jù)Insert(p,head)。(2)當(dāng)用戶輸入兩個一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項(xiàng)式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。} *Polyn,Polynomial。int expn。最后編寫main()主函數(shù)以實(shí)現(xiàn)對多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。然后把輸入，加，減，乘，除運(yùn)算分成五個主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)?；疽笕嗣麨橹袊彰臐h語拼音形式待填入哈希表的人名不低于30個用鏈表法處理沖突完成任意人名的查找并給出查找長度設(shè)計(jì)等級 A1矩陣應(yīng)用問題描述：完成矩陣的相關(guān)操作創(chuàng)建兩個普通矩陣完成矩陣的加法和乘法運(yùn)算完成一個對稱矩陣的壓縮存儲完成一個稀疏矩陣的壓縮存儲，并完成矩陣的快速轉(zhuǎn)置設(shè)計(jì)等級 A 圖的遍歷的實(shí)現(xiàn)問題描述：分別創(chuàng)建一個有相圖和無向圖完成下面要求 基本要求：進(jìn)行深度優(yōu)先遍歷非遞歸完成深度優(yōu)先遍歷進(jìn)行廣度優(yōu)先遍歷計(jì)算有向圖的入度和出度判斷圖的連通性和是否有回路。（n6）設(shè)計(jì)等級 B1客戶消費(fèi)積分管理系統(tǒng)問題描述：針對客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對客戶實(shí)行不同程度的打折優(yōu)惠。若需要，可登記排隊(duì)候補(bǔ)；3）承辦退票業(yè)務(wù)：根據(jù)客戶提出的情況（日期、航班號），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊(duì)候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊(duì)候補(bǔ)的客戶。要求：每條航線所涉及的信息有：終點(diǎn)站名、航班號、飛機(jī)號、飛機(jī)周日（星期幾）、乘員定額、余票量、訂定票的客戶名單（包括姓名、訂票量、艙位等級1，2或3）以及等候替補(bǔ)的客戶名單（包括姓名、所需數(shù)量）。設(shè)計(jì)等級 A1關(guān)鍵路徑和拓?fù)渑判騿栴}描述：創(chuàng)建一個AOE網(wǎng)完成如下要求 基本要求：采用鄰接表結(jié)構(gòu)存儲網(wǎng)（結(jié)點(diǎn)數(shù)量不低于10個，邊的數(shù)量不低于15條）輸出一個拓?fù)湫蛄休敵鏊嘘P(guān)鍵路徑并計(jì)算路徑長度。(5)計(jì)算平均編碼長度。利用已建好的哈夫曼樹將文件中的代碼進(jìn)行譯碼，結(jié)果存入文件中。利用已建好的哈夫曼樹對文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件中。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件中。試寫一個哈夫曼編/譯碼系統(tǒng)。設(shè)計(jì)等級 B哈夫曼編/譯碼器問題描述：利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本?；疽螅撼鞘虚g的距離網(wǎng)采用鄰接矩陣表示，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。設(shè)計(jì)等級 A樹的應(yīng)用問題描述：運(yùn)用二叉鏈表結(jié)構(gòu)存儲一棵高度不低于5的樹，完成以下操作輸出樹的高度輸出樹根到其它任意結(jié)點(diǎn)的路徑輸出該樹的后序遍歷序列計(jì)算任意結(jié)點(diǎn)的所處的高度設(shè)計(jì)等級 A文本文件單詞的檢索與計(jì)數(shù)問題描述：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫； 要求：統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文本中的行號、在該行中出現(xiàn)的次數(shù)以及位置。基本要求：表達(dá)式中至少包含加、減、乘、除四種基本運(yùn)算表達(dá)式中括號的層次至少為2層能夠判斷算術(shù)表達(dá)式正確與否對于錯誤表達(dá)式給出提示輸出后綴表達(dá)式計(jì)算結(jié)果設(shè)計(jì)等級 A通訊錄系統(tǒng)設(shè)計(jì)問題描述：采用鏈表結(jié)構(gòu)設(shè)計(jì)一個通訊錄系統(tǒng)。要求：輸出迷宮的所有路徑篩選出最短路徑。設(shè)入口為（1，1），出口為（m，n），每次只能從一個無障礙單元移到周圍四個方向上任一無障礙單元。設(shè)計(jì)等級 B迷宮問題問題描述：編寫一個程序求解迷宮問題。為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題校園導(dǎo)游咨詢（為來訪的客人提供各種信息服務(wù)）基本要求：設(shè)計(jì)淮陰師范學(xué)院北校區(qū)平面圖，在校園景點(diǎn)不低于10個。以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。為來訪客人提供任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€景點(diǎn)之間的一條最短路徑。迷宮由m行n列的二維數(shù)組設(shè)置，0表示無障礙，1表示有障礙。編程給出通過路徑或無法通行的信息。設(shè)計(jì)等級 A算術(shù)表達(dá)式的求解問題描述：以字符序列的形式從終端輸入語法正確的、不含變量的整數(shù)算術(shù)表達(dá)式，編寫程序求出該表達(dá)式的后綴表達(dá)式；計(jì)算最后的結(jié)果。基本要求：1)通訊錄鏈表的建立 2)通訊者結(jié)點(diǎn)的插入 3)通訊者結(jié)點(diǎn)的刪除 4)通訊者結(jié)點(diǎn)的查詢 5)通訊錄輸出 6)設(shè)計(jì)退出系統(tǒng)7)要求鏈表的讀取要在文件中完成。設(shè)計(jì)等級 A二叉平衡排序樹問題描述：創(chuàng)建二叉平衡排序樹 基本要求：輸入數(shù)據(jù)的數(shù)量不得低于15個建立二叉平衡排序樹（要求包括LL型LR型RR型RL型四種調(diào)整方式）完成任意數(shù)據(jù)的查找（要求給出查找執(zhí)行的次數(shù)）設(shè)計(jì)等級 B構(gòu)造可以使n個城市連接的最小生成樹問題描述：給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)。（要求至少10個城市，15條邊）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）?；疽螅阂粋€完整的系統(tǒng)應(yīng)具有以下功能：（1）初始化。（2）編碼。（3）譯碼。（4）完成數(shù)據(jù)測試，要求編碼字符不低于15個，編碼文件的長度不低于50個字符。設(shè)計(jì)等級 B二叉樹的遍歷問題描述：創(chuàng)建二叉樹并遍歷 基本要求：分別運(yùn)用非遞歸的方式完成對二叉樹的先序和后序遍歷輸出二叉樹的高度輸出每一層的結(jié)點(diǎn)數(shù)查找結(jié)點(diǎn)P 和結(jié)點(diǎn)Q的最近共同祖先設(shè)計(jì)等級 B1尋找舞伴一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計(jì)算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的情況。設(shè)計(jì)等級 B1設(shè)計(jì)一個航空客運(yùn)定票系統(tǒng)。系統(tǒng)能實(shí)現(xiàn)的操作和功能如下：1）查詢航線：根據(jù)客戶提出的終點(diǎn)站名輸出如下信息：航班號、飛機(jī)號、星期幾飛行，最近一天航班的日期和余票額；2）承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票少余訂票額，則需重新詢問客戶要求。要求：航線、客戶等信息必須存儲在文件中采用鏈表作為數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)等級 A1醫(yī)院選址問題描述：有n個村莊，現(xiàn)要從這n個村莊中選擇一個村莊新建一所醫(yī)院，使其余的村莊到這所醫(yī)院的距離總和來說較短?；疽螅?； 、刪除、添加； ； ； 5． 數(shù)據(jù)必須保存到文件中設(shè)計(jì)等級 A1排序綜合問題描述：要求分別采用快速排序、二路歸并排序、堆排序和希爾排序?qū)﹄S機(jī)生成的一組數(shù)據(jù)進(jìn)行排序（數(shù)據(jù)不少于100）； 要求：完成排序的輸入、輸出比較各種排序的性能界面友好，提供操作菜單設(shè)計(jì)等級 A1樹與二叉樹的轉(zhuǎn)換問題描述：完成樹與二叉樹的轉(zhuǎn)換 基本要求：樹采用雙親表示法能夠?qū)滢D(zhuǎn)換為二叉樹對轉(zhuǎn)換的二叉樹進(jìn)行算法設(shè)計(jì)統(tǒng)計(jì)人一結(jié)點(diǎn)的孩子數(shù)利用轉(zhuǎn)換的二叉樹計(jì)算樹的高度設(shè)計(jì)等級 B1哈希表設(shè)計(jì)問題描述：針對自己的班集體中的“人名”設(shè)計(jì)一個哈希表，完成相應(yīng)的建表和查表程序。設(shè)計(jì)等級 B說明：每位同學(xué)選擇一題作為自己的課程設(shè)計(jì)題目，其中選擇設(shè)計(jì)等級為A的同學(xué)，最后成績不會超過“良好”等第第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時(shí) 間：一、課程設(shè)計(jì)題目分析本課程設(shè)計(jì)要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯誤的出現(xiàn)。三、設(shè)計(jì)算法分析相關(guān)函數(shù)說明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項(xiàng)式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項(xiàng)式a+b，Polyn Add(