隨著個(gè)人素質(zhì)的提升，報(bào)告使用的頻率越來(lái)越高，我們?cè)趯?xiě)報(bào)告的時(shí)候要注意邏輯的合理性。報(bào)告的格式和要求是什么樣的呢？下面我就給大家講一講優(yōu)秀的報(bào)告文章怎么寫(xiě)，我們一起來(lái)了解一下吧。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇一
一、要求
本次課程設(shè)計(jì)可以從以下的題目中任選其一，每個(gè)題目基本實(shí)現(xiàn)的要求是：
1、有菜單功能
2、有讀寫(xiě)數(shù)據(jù)存盤功能
3、有數(shù)據(jù)圖形顯示或動(dòng)畫(huà)顯示。
成品應(yīng)包括以下內(nèi)容：
1、程序設(shè)計(jì)書(shū)（word格式）。
包括程序設(shè)計(jì)目標(biāo)、問(wèn)題描述、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、源程序清單（要求格式整齊400行以上，要有注釋說(shuō)明）、軟件說(shuō)明書(shū)（給出軟件如何使用，使用時(shí)的注意事項(xiàng)）、測(cè)試報(bào)告（每個(gè)函數(shù)的功能測(cè)試，輸入條件，輸出結(jié)果）和課程設(shè)計(jì)總結(jié)。
2、可執(zhí)行程序源代碼。
二、設(shè)計(jì)題目
三、上交作業(yè)及成績(jī)?cè)u(píng)定
1、上交要求
1）上交課程設(shè)計(jì)報(bào)告和源程序代碼。
2）每小組寫(xiě)一份設(shè)計(jì)報(bào)告，以電子版形式上交，排版一定要規(guī)范，否則成績(jī)下降一檔。
3）以自己的“2012+專業(yè)+學(xué)號(hào)+姓名”建立文件夾，文件夾內(nèi)容包括程序源碼、設(shè)計(jì)報(bào)告的電子文檔。
4）課程設(shè)計(jì)時(shí)間為二周，要求每人上機(jī)學(xué)時(shí)不低于20學(xué)時(shí)。
2、評(píng)分標(biāo)準(zhǔn)
根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)演示)、課程設(shè)計(jì)報(bào)告書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績(jī)?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。上機(jī)程序檢查未通過(guò)者、無(wú)設(shè)計(jì)報(bào)告者以及嚴(yán)重抄襲他人設(shè)計(jì)者，成績(jī)?yōu)椴患案瘛?BR> 注：
每班分為十幾個(gè)小組，每組2人。
每個(gè)題目每班最多只能有兩小組選做。
每小組之間不得雷同，否則成績(jī)最多及格。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇二
《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)要求
一、課程設(shè)計(jì)的目的及要求
1.課程設(shè)計(jì)目的
課程設(shè)計(jì)是《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)必不可缺的一個(gè)重要環(huán)節(jié)，它可加深學(xué)生對(duì)該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計(jì)算機(jī)課程與實(shí)際問(wèn)題相聯(lián)接的關(guān)鍵步驟。通過(guò)課程設(shè)計(jì)，能夠提高學(xué)生分析問(wèn)題、解決問(wèn)題，從而運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題的能力，因而必須給予足夠的重視。2.課程設(shè)計(jì)要求
1）明確課設(shè)任務(wù)，復(fù)習(xí)與查閱有關(guān)資料
2）按要求完成課設(shè)內(nèi)容，課設(shè)報(bào)告要求文字和圖工整、思路清楚、正確。3）每人完成一個(gè)項(xiàng)目。
4）應(yīng)用程序應(yīng)具有一定的可用性：
5）凡等候用戶輸入時(shí)，給出足夠的提示信息，如“please select（1—3）：”提示用戶選擇。
6）格式明顯易懂，配上適當(dāng)?shù)念伾?、聲音等輔助效果，能方便地改正輸入時(shí)的錯(cuò)誤，使用戶感到方便、好用。
7）有聯(lián)機(jī)求助功能。用戶能直接從系統(tǒng)得到必要的提示，不查手冊(cè)也能解決一些疑難。8）程序具有一定的健壯性，不會(huì)因?yàn)橛脩舻妮斎脲e(cuò)誤引起程序運(yùn)行錯(cuò)誤而中斷執(zhí)行： 9）對(duì)輸入值的類型、大小范圍、字符串的長(zhǎng)度等，進(jìn)行正確性檢查，對(duì)不合法的輸入值給出出錯(cuò)信息，指出錯(cuò)誤類型，等待重新輸入。
10）當(dāng)可能的回答有多種時(shí)，應(yīng)允許輸入任何一種回答。11）對(duì)刪除數(shù)據(jù)應(yīng)給出警告。
二、課程設(shè)計(jì)任務(wù)、內(nèi)容及時(shí)間安排
1.課程設(shè)計(jì)任務(wù)、內(nèi)容
課程設(shè)計(jì)的題目可由教師指定，如可在下列選題中選擇，或由教師另外選擇，也可由學(xué)生自行選擇。但選題內(nèi)容、難度要適當(dāng)，要有一定的實(shí)際意義，并能達(dá)到進(jìn)一步鞏固和強(qiáng)化本課程所學(xué)知識(shí)的效果。
選題1．停車場(chǎng)管理問(wèn)題。
問(wèn)題描述：設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng)，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門口處停放（最先到達(dá)的第一輛車放在停車場(chǎng)的最里面）。如果停車場(chǎng)已放滿n輛車，則后來(lái)的車輛只能在停車場(chǎng)大門外的便道上等待，一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排以便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開(kāi)走，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開(kāi)出停車場(chǎng)后，這些輛再依原來(lái)的次序進(jìn)場(chǎng)。每輛車在離開(kāi)停車場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)時(shí)，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場(chǎng)的管理。
基本要求：要求程序輸出每輛車到達(dá)后的停車位置（停車場(chǎng)或便道上），以及某輛車離開(kāi)停車場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車場(chǎng)內(nèi)停留的時(shí)間。
實(shí)現(xiàn)提示：汽車的模擬輸入信息格式可以是：（到達(dá)/離去，汽車牌照號(hào)碼，到達(dá)/離去的時(shí)刻）。例如，（?a?，1，5）表示1號(hào)牌照車在5這個(gè)時(shí)刻到達(dá)，而（?d?，5，20）表示5號(hào)牌照車在20這個(gè)時(shí)刻離去。整個(gè)程序可以在輸入信息為（?e?，0，0）時(shí)結(jié)束。本題可用棧和隊(duì)列來(lái)實(shí)現(xiàn)。
選題2．一元多項(xiàng)式簡(jiǎn)單計(jì)算
問(wèn)題描述：設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單的計(jì)算器。基本要求：一元多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能為：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式：
（3）兩個(gè)多項(xiàng)式相加減、相乘，建立并輸出多項(xiàng)式。
實(shí)現(xiàn)提示：可選擇帶頭結(jié)點(diǎn)的單向循環(huán)鏈表或單鏈表存儲(chǔ)多項(xiàng)式，頭結(jié)點(diǎn)可存放多項(xiàng)式的參數(shù)（如項(xiàng)數(shù)等）。
選題3．迷宮問(wèn)題。
問(wèn)題描述：迷宮實(shí)驗(yàn)是取自心理學(xué)的一個(gè)古典的實(shí)驗(yàn)。在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無(wú)頂大盒子的門放入，在盒中設(shè)置了許多墻，對(duì)行進(jìn)方向形成了多處阻攔。盒子僅有一個(gè)出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。對(duì)同一只老鼠重復(fù)進(jìn)行上述實(shí)驗(yàn)，一直到老鼠從入口到出口，而不走錯(cuò)一步。老鼠經(jīng)多次試驗(yàn)終于得到它學(xué)習(xí)走通迷宮的路線。設(shè)計(jì)一個(gè)計(jì)算機(jī)程序?qū)θ我庠O(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。
基本要求：要求程序輸出：
（1）一條通路的二元組（i，j）數(shù)據(jù)序列，（i，j）表示通路上某一點(diǎn)的坐標(biāo)。
（2）用一種標(biāo)志（如數(shù)字8）在二維數(shù)組中標(biāo)出該條通路，并在屏幕上輸出二維數(shù)組。
實(shí)現(xiàn)提示：可以利用一個(gè)二維數(shù)組maze[i][j]表示迷宮，其中1≦i≦m，1≦j≦n。數(shù)組元素值為1表示該位置是墻壁，不能通行；元素值為0表示該位置是通路。假定從maze[1][1]出發(fā)，出口位于maze[m][n]，移動(dòng)方向可以是8個(gè)方向（東、東南、南、西南、西、西北、北和東北）。
選題4．算術(shù)表達(dá)式求值演示。選題5．哈夫曼編/譯碼器。選題6．簡(jiǎn)單行編輯程序。選題7．各種圖的算法的演示。選題8．漢諾塔的演示。2.時(shí)間安排
課程設(shè)計(jì)，安排在本課程的最后部分，時(shí)間一周。周１上午：設(shè)計(jì)動(dòng)員，分組，布置課程設(shè)計(jì)任務(wù)。周１下午：查閱資料。
周2全天：進(jìn)行程序總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)。周3~4全天：詳細(xì)設(shè)計(jì), 系統(tǒng)調(diào)試。
周5上午：系統(tǒng)調(diào)試，整理，撰寫(xiě)設(shè)計(jì)（或調(diào)研）報(bào)告。周5下午：驗(yàn)收，答辯，提交設(shè)計(jì)（或調(diào)研）報(bào)告，評(píng)定成績(jī)。
四、報(bào)告內(nèi)容及要求
課程設(shè)計(jì)報(bào)告應(yīng)不少于1000字。報(bào)告中應(yīng)包括需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、調(diào)試分析、用戶手冊(cè)、測(cè)試結(jié)果、附錄等，具體地：
（1）設(shè)計(jì)報(bào)告中應(yīng)首先包括設(shè)計(jì)題目、班級(jí)、姓名、學(xué)號(hào)、完成日期。
（2）概要設(shè)計(jì)中應(yīng)包括設(shè)計(jì)思想、實(shí)現(xiàn)方法、系統(tǒng)中主要模塊及各模塊間的關(guān)系的描述。
（3）用戶手冊(cè)應(yīng)詳細(xì)、具體，使具有程序設(shè)計(jì)語(yǔ)言基礎(chǔ)的人在閱讀用戶手冊(cè)后能使用和退出應(yīng)用程序。
（4）附錄中包括源程序、設(shè)計(jì)體會(huì)等。源程序中應(yīng)有注解，說(shuō)明每個(gè)模塊的功能，使別人能比較容易地讀懂源程序；設(shè)計(jì)體會(huì)中應(yīng)包括本系統(tǒng)的不足之處以及可改進(jìn)的地方，還應(yīng)說(shuō)明系統(tǒng)的特色、新的發(fā)明、創(chuàng)造等等。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇三
光盤內(nèi)容說(shuō)明
本光盤有8個(gè)目錄，對(duì)應(yīng)于課程設(shè)計(jì)教材中第2至5章的8個(gè)案例。每個(gè)目錄以ch0x0y命名，代表第x章第y節(jié)的案例，內(nèi)容包含該案例的源程序及教材中描述的測(cè)試數(shù)據(jù)。除“文件目錄結(jié)構(gòu)的顯示”案例為.c++源程序外，其他均為c源程序。
各目錄中的內(nèi)容及說(shuō)明：
0201：表達(dá)式求值，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0202：文件目錄結(jié)構(gòu)的顯示，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例容錯(cuò)測(cè)試輸入數(shù)據(jù)文件；
? ：的輸出結(jié)果文件；
0301：拯救007，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h：案例源程序。編譯時(shí)需通過(guò)應(yīng)用工程文件（console project）。
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0302：迷宮問(wèn)題，在tc2.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：測(cè)試時(shí)可選擇自動(dòng)生成測(cè)試數(shù)據(jù)，讀者也可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
0401：快速排序詳析，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件，包含順序、逆序和隨機(jī)等三種類型的測(cè)試數(shù)據(jù)；
? ：案例測(cè)試輸出結(jié)果文件；
0402：插隊(duì)買票，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0501：搜索算法效率比較，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：讀者可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
0502：任務(wù)調(diào)度問(wèn)題，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：讀者可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇四
數(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語(yǔ)言或c++編寫(xiě)，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。
二、設(shè)計(jì)思路
本程序采用c語(yǔ)言來(lái)完成課程設(shè)計(jì)。
1、首先，利用順序存儲(chǔ)結(jié)構(gòu)來(lái)構(gòu)造兩個(gè)存儲(chǔ)多項(xiàng)式a(x)和 b(x)的結(jié)構(gòu)。
2、然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。
3、然后各個(gè)模塊里面還要分成若干種情況來(lái)考慮并通過(guò)函數(shù)的嵌套調(diào)用來(lái)實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯(cuò)誤的出現(xiàn)。
4、最后編寫(xiě)main()主函數(shù)以實(shí)現(xiàn)對(duì)多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。
三、設(shè)計(jì)算法分析
1、相關(guān)函數(shù)說(shuō)明：
(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)類型變量
typedef struct polynomial{}
(2)其他功能函數(shù)
插入函數(shù)void insert(polyn p,polyn h)
比較函數(shù)int compare(polyn a,polyn b)
建立一元多項(xiàng)式函數(shù)polyn create(polyn head,int m)
求解并建立多項(xiàng)式a+b，polyn add(polyn pa,polyn pb)
求解并建立多項(xiàng)式a-b，polyn subtract(polyn pa,polyn pb)2
求解并建立多項(xiàng)式a*b，polyn multiply(polyn pa,polyn 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（）
2、主程序的流程基函數(shù)調(diào)用說(shuō)明(1)typedef struct polynomial {
float coef;
int expn;
struct polynomial *next;} *polyn,polynomial;
在這個(gè)結(jié)構(gòu)體變量中coef表示每一項(xiàng)前的系數(shù)，expn表示每一項(xiàng)的指數(shù)，polyn為結(jié)點(diǎn)指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對(duì)象名。
(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說(shuō)明如下：
polyn createpolyn(polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式
p=head=(polyn)malloc(sizeof(struct polynomial));為輸入的多項(xiàng)式申請(qǐng)足夠的存儲(chǔ)空間
p=(polyn)malloc(sizeof(struct polynomial));建立新結(jié)點(diǎn)以接收數(shù)據(jù)
insert(p,head);調(diào)用insert函數(shù)插入結(jié)點(diǎn)
這就建立一元多項(xiàng)式的關(guān)鍵步驟
(3)由于多項(xiàng)式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對(duì)多項(xiàng)式按指數(shù)進(jìn)行降冪排序。在這個(gè)程序模塊中，使用鏈表，根據(jù)對(duì)指數(shù)大小的比較，對(duì)各種情況進(jìn)行處理，此處由于反復(fù)使用指針對(duì)各個(gè)結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void insert(polyn p,polyn h)進(jìn)行插入操作。(4)加、減、乘、除、的算法實(shí)現(xiàn)：
在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過(guò)系數(shù)為負(fù)的加法實(shí)現(xiàn)；對(duì)于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲(chǔ)所求出的乘積，商和余數(shù)。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。
(5)另一個(gè)子函數(shù)是輸出函數(shù) printpolyn（）；
輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個(gè)結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。
四、程序新點(diǎn)
通過(guò)多次寫(xiě)程序，發(fā)現(xiàn)在程序在控制臺(tái)運(yùn)行時(shí)總是黑色的，本次寫(xiě)程序就想著改變一下，于是經(jīng)過(guò)查資料利用system(“color e0”);可以函數(shù)解決，這里“e0，”e是控制臺(tái)背景顏色，0是控制臺(tái)輸出字體顏色。
五、設(shè)計(jì)中遇到的問(wèn)題及解決辦法
首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問(wèn)題我是采取比較笨的辦法在稿紙上寫(xiě)明白后開(kāi)始進(jìn)行 4
代碼編寫(xiě)。
其次是，在寫(xiě)除法模塊時(shí)比較復(fù)雜，自己通過(guò)查資料最后成功寫(xiě)出除法模塊功能。
最后是，前期分析不足開(kāi)始急于寫(xiě)代碼，中途出現(xiàn)各種問(wèn)題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。
六、測(cè)試（程序截圖）
1.數(shù)據(jù)輸入及主菜單
2.加法和減法模塊
3.乘法和除法模塊
七、總結(jié)
通過(guò)本次應(yīng)用c語(yǔ)言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了c語(yǔ)言程序設(shè)計(jì)的知識(shí)，以前對(duì)指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過(guò)此次課程設(shè)計(jì)對(duì)指針理解的比較深刻了。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識(shí)的加深。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開(kāi)發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。
八、指導(dǎo)老師評(píng)語(yǔ)及成績(jī)
附錄：（課程設(shè)計(jì)代碼）
#include
#include
#include
typedef struct polynomial {
float coef;6
int expn;
struct polynomial *next;} *polyn,polynomial;
//polyn為結(jié)點(diǎn)指針類型 void insert(polyn p,polyn h){
if(p->coef==0)free(p);
//系數(shù)為0的話釋放結(jié)點(diǎn)
else
{
polyn q1,q2;
q1=h;q2=h->next;
while(q2&&p->expn
expn)//查找插入位置
{
q1=q2;q2=q2->next;}
if(q2&&p->expn==q2->expn)//將指數(shù)相同相合并 {
q2->coef+=p->coef;
free(p);
if(!q2->coef)//系數(shù)為0的話釋放結(jié)點(diǎn)
{ q1->next=q2->next;free(q2);}
}
else { p->next=q2;q1->next=p;
}//指數(shù)為新時(shí)將結(jié)點(diǎn)插入
} 7
} //建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 polyn create(polyn head,int m){
int i;
polyn p;
p=head=(polyn)malloc(sizeof(struct polynomial));
head->next=null;
for(i=0;i
{
p=(polyn)malloc(sizeof(struct polynomial));//建立新結(jié)點(diǎn)以接收數(shù)據(jù)
printf(“請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1);
scanf(“%f %d”,&p->coef,&p->expn);
insert(p,head);
//調(diào)用insert函數(shù)插入結(jié)點(diǎn)
}
return head;} //銷毀多項(xiàng)式p void destroy(polyn p){
polyn q1,q2;
q1=p->next;8
q2=q1->next;
while(q1->next)
{
free(q1);
q1=q2;//指針后移
q2=q2->next;
} } //輸出多項(xiàng)式p int print(polyn p){
polyn q=p->next;
int flag=1;//項(xiàng)數(shù)計(jì)數(shù)器
if(!q)//若多項(xiàng)式為空，輸出0
{
putchar('0');
printf(“n”);
return;
}
while(q)
{
if(q->coef>0&&flag!=1)putchar('+');//系數(shù)大于0且不是第一項(xiàng) 9
if(q->coef!=1&&q->coef!=-1)//系數(shù)非1或-1的普通情況
{
printf(“%g”,q->coef);
if(q->expn==1)putchar('x');
else if(q->expn)printf(“x^%d”,q->expn);
}
else
{
if(q->coef==1){
if(!q->expn)putchar('1');
else if(q->expn==1)putchar('x');
else printf(“x^%d”,q->expn);}
if(q->coef==-1){
if(!q->expn)printf(“-1”);
else if(q->expn==1)printf(“-x”);
else printf(“-x^%d”,q->expn);}
}
q=q->next;
flag++;
}
printf(“n”);} int compare(polyn a,polyn b){
if(a&&b)
{
if(!b||a->expn>b->expn)return 1;
else if(!a||a->expn
expn)return-1;
else return 0;
}
else if(!a&&b)return-1;//a多項(xiàng)式已空，但b多項(xiàng)式非空
else return 1;//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 polyn add(polyn pa,polyn pb){
polyn qa=pa->next;
polyn qb=pb->next;
polyn headc,hc,qc;
hc=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn) 11
hc->next=null;
headc=hc;
while(qa||qb){
qc=(polyn)malloc(sizeof(struct polynomial));
switch(compare(qa,qb))
{
case 1:
qc->coef=qa->coef;
qc->expn=qa->expn;
qa=qa->next;
break;
case 0:
qc->coef=qa->coef+qb->coef;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
break;
case-1:
qc->coef=qb->coef;
qc->expn=qb->expn;
qb=qb->next;
break;12
}
if(qc->coef!=0)
{
qc->next=hc->next;
hc->next=qc;
hc=qc;
}
else free(qc);//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)
}
return headc;} //求解并建立多項(xiàng)式a-b，返回其頭指針 polyn subtract(polyn pa,polyn pb){
polyn h=pb;
polyn p=pb->next;
polyn pd;
while(p)//將pb的系數(shù)取反
{ p->coef*=-1;p=p->next;}
pd=add(pa,h);
for(p=h->next;p;p=p->next)
//恢復(fù)pb的系數(shù)
p->coef*=-1;13
return pd;} //求解并建立多項(xiàng)式a*b，返回其頭指針 polyn multiply(polyn pa,polyn pb){
polyn hf,pf;
polyn qa=pa->next;
polyn qb=pb->next;
hf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn)
hf->next=null;
for(;qa;qa=qa->next)
{
for(qb=pb->next;qb;qb=qb->next)
{
pf=(polyn)malloc(sizeof(struct polynomial));
pf->coef=qa->coef*qb->coef;
pf->expn=qa->expn+qb->expn;
insert(pf,hf);//調(diào)用insert函數(shù)以合并指數(shù)相同的項(xiàng)
}
}
return hf;}
//求解并建立多項(xiàng)式a/b，返回其頭指針 void device(polyn pa,polyn pb){
polyn hf,pf,temp1,temp2;
polyn qa=pa->next;
polyn qb=pb->next;
hf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn),存儲(chǔ)商
hf->next=null;
pf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn)，存儲(chǔ)余數(shù)
pf->next=null;
temp1=(polyn)malloc(sizeof(struct polynomial));
temp1->next=null;
temp2=(polyn)malloc(sizeof(struct polynomial));
temp2->next=null;
temp1=add(temp1,pa);
while(qa!=null&&qa->expn>=qb->expn)
{
temp2->next=(polyn)malloc(sizeof(struct polynomial));
temp2->next->coef=(qa->coef)/(qb->coef);
temp2->next->expn=(qa->expn)-(qb->expn);
insert(temp2->next,hf);
pa=subtract(pa,multiply(pb,temp2));15
qa=pa->next;
temp2->next=null;
}
pf=subtract(temp1,multiply(hf,pb));
pb=temp1;
printf(“商是:”);
print(hf);
printf(“余數(shù)是:”);
print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“color e0”);polyn pa=0,pb=0,pc,pd,pf;//定義各式的頭指針，pa與pb在使用前付初值null printf(“請(qǐng)輸入a(x)的項(xiàng)數(shù):”);scanf(“%d”,&m);printf(“n”);pa=create(pa,m);//建立多項(xiàng)式a printf(“n”);printf(“請(qǐng)輸入b(x)的項(xiàng)數(shù):”);16
scanf(“%d”,&n);printf(“n”);pb=create(pb,n);//建立多項(xiàng)式b printf(“n”);printf(“**********************************************n”);printf(“*
多項(xiàng)式操作菜單
printf(”**********************************************n“);printf(”tt 1.輸出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.減法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){
printf(”執(zhí)行操作:“);
scanf(”%d“,&flag);
switch(flag)
{
case 1:
printf(”多項(xiàng)式a(x):“);print(pa);*n”);
printf(“多項(xiàng)式b(x):”);print(pb);
break;
case 2:
pc=add(pa,pb);
printf(“多項(xiàng)式a(x)+b(x):”);print(pc);
destroy(pc);break;
case 3:
pd=subtract(pa,pb);
printf(“多項(xiàng)式a(x)-b(x):”);print(pd);
destroy(pd);break;
case 4:
pf=multiply(pa,pb);
printf(“多項(xiàng)式a(x)*b(x):”);
print(pf);
destroy(pf);
break;
case 5:
device(pa,pb);18
break;
case 6:
exit(0);
break;
} }
destroy(pa);
destroy(pb);}
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇五
1.二叉樹(shù)的遍歷和應(yīng)用
問(wèn)題描述：以二叉鏈表表示二叉樹(shù)，在此基礎(chǔ)上實(shí)現(xiàn)對(duì)二叉樹(shù)的遍歷和應(yīng)用。要求： 創(chuàng)建二叉樹(shù)
輸出二叉樹(shù)
二叉樹(shù)的先序、中序、后序遍歷
二叉樹(shù)的按層遍歷
統(tǒng)計(jì)二叉樹(shù)的葉子結(jié)點(diǎn)、計(jì)算二叉樹(shù)的深度
設(shè)計(jì)主函數(shù)測(cè)試該類。2.猴子選大王（約瑟夫環(huán)）
問(wèn)題描述：一堆猴子都有編號(hào)，編號(hào)是1,2,3….m，這群猴子（m個(gè)）按照1-m的順序圍坐一圈，從1開(kāi)始數(shù)，沒(méi)數(shù)到第n個(gè)，該猴子就要離開(kāi)此圈，這樣依次下來(lái)，直到圈中只剩下最后一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m，n。（m，n為整數(shù)，且n
問(wèn)題描述：設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)。要求：從鍵盤給出字符及頻度，建立赫夫曼樹(shù)并輸出； 4.圖的建立及輸出
問(wèn)題描述：建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類型可以是有向圖，無(wú)向圖；有向網(wǎng)，無(wú)向網(wǎng)，任選一組或以上），能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)的存儲(chǔ)結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。5.常用排序算法的實(shí)現(xiàn)
問(wèn)題描述：對(duì)10000個(gè)隨機(jī)整數(shù)，利用插入排序，希爾排序，起泡排序，快速排序，選擇排序，堆排序，歸并排序等方法進(jìn)行排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)時(shí)間并列出統(tǒng)計(jì)表。數(shù)據(jù)的輸入：整數(shù) 數(shù)據(jù)的輸出：遞增
6.順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法，減法的實(shí)現(xiàn) 問(wèn)題描述：先建立一元多項(xiàng)式am（x）和bn（x）
要求：完成兩個(gè)多項(xiàng)式的加法，減法；按照降冪排列顯示。
7.二叉平衡樹(shù)
問(wèn)題描述：從一顆空樹(shù)開(kāi)始創(chuàng)建，保證數(shù)的有序性，同時(shí)要針對(duì)數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹(shù)轉(zhuǎn)換成二叉平衡樹(shù)?；疽螅簞?chuàng)建（插入，調(diào)整），輸出。
參考資料：1．《數(shù)據(jù)結(jié)構(gòu)
（c語(yǔ)言版）》嚴(yán)蔚敏、吳偉民 主編 清華大學(xué)出版社 2004.11 2．《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例精編（用c/c++描述）》，李建學(xué) 等 編著，清華大學(xué)出版社 2007.2 3.《數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcc++語(yǔ)言描述》，殷人昆 主編，清華大學(xué)出版社 2007.6 課程設(shè)計(jì)報(bào)告的規(guī)范要求： 1.需求分析
進(jìn)行需求分析，確定每個(gè)模塊的功能要求。即根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問(wèn)題，明確問(wèn)題要求做的內(nèi)容。2.算法設(shè)計(jì)
進(jìn)行概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。說(shuō)明用到的數(shù)據(jù)結(jié)構(gòu)定義，主程序的流程及各程序模塊的調(diào)用關(guān)系。并用自然語(yǔ)言描述每個(gè)模塊所設(shè)計(jì)的算法。3.測(cè)試數(shù)據(jù)
列出對(duì)于給定的輸入所產(chǎn)生的輸出結(jié)果。4.源程序及系統(tǒng)文件使用說(shuō)明
附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5.心得體會(huì)
談?wù)務(wù)n程設(shè)計(jì)過(guò)程中的收獲，遇到的問(wèn)題及解決問(wèn)題過(guò)程的思考，程序調(diào)試能力的思考，對(duì)數(shù)據(jù)結(jié)構(gòu)這么課程的思考，在課程設(shè)計(jì)過(guò)程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程認(rèn)識(shí)等的思考。6.參考文獻(xiàn)
參考文獻(xiàn)要注明作者，出版社，出版日期。
7.提交內(nèi)容包括：a.完整的程序系統(tǒng)（電子方式提交，以學(xué)號(hào)命名文件夾，由班長(zhǎng)統(tǒng)一刻錄成光盤上交）；b.課程設(shè)計(jì)報(bào)告（字?jǐn)?shù)不少于1500字）。8.課程設(shè)計(jì)考核方法及成績(jī)?cè)u(píng)定：課程設(shè)計(jì)成績(jī)分兩部分，設(shè)計(jì)報(bào)告占50%，設(shè)計(jì)作品占50%；其中設(shè)計(jì)報(bào)告需要答辯。9.報(bào)告封面格式
課程設(shè)計(jì)報(bào)告
題目：
班級(jí)：
學(xué)號(hào)：
姓名：
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇一
一、要求
本次課程設(shè)計(jì)可以從以下的題目中任選其一，每個(gè)題目基本實(shí)現(xiàn)的要求是：
1、有菜單功能
2、有讀寫(xiě)數(shù)據(jù)存盤功能
3、有數(shù)據(jù)圖形顯示或動(dòng)畫(huà)顯示。
成品應(yīng)包括以下內(nèi)容：
1、程序設(shè)計(jì)書(shū)（word格式）。
包括程序設(shè)計(jì)目標(biāo)、問(wèn)題描述、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、源程序清單（要求格式整齊400行以上，要有注釋說(shuō)明）、軟件說(shuō)明書(shū)（給出軟件如何使用，使用時(shí)的注意事項(xiàng)）、測(cè)試報(bào)告（每個(gè)函數(shù)的功能測(cè)試，輸入條件，輸出結(jié)果）和課程設(shè)計(jì)總結(jié)。
2、可執(zhí)行程序源代碼。
二、設(shè)計(jì)題目
三、上交作業(yè)及成績(jī)?cè)u(píng)定
1、上交要求
1）上交課程設(shè)計(jì)報(bào)告和源程序代碼。
2）每小組寫(xiě)一份設(shè)計(jì)報(bào)告，以電子版形式上交，排版一定要規(guī)范，否則成績(jī)下降一檔。
3）以自己的“2012+專業(yè)+學(xué)號(hào)+姓名”建立文件夾，文件夾內(nèi)容包括程序源碼、設(shè)計(jì)報(bào)告的電子文檔。
4）課程設(shè)計(jì)時(shí)間為二周，要求每人上機(jī)學(xué)時(shí)不低于20學(xué)時(shí)。
2、評(píng)分標(biāo)準(zhǔn)
根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)演示)、課程設(shè)計(jì)報(bào)告書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績(jī)?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。上機(jī)程序檢查未通過(guò)者、無(wú)設(shè)計(jì)報(bào)告者以及嚴(yán)重抄襲他人設(shè)計(jì)者，成績(jī)?yōu)椴患案瘛?BR> 注：
每班分為十幾個(gè)小組，每組2人。
每個(gè)題目每班最多只能有兩小組選做。
每小組之間不得雷同，否則成績(jī)最多及格。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇二
《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)要求
一、課程設(shè)計(jì)的目的及要求
1.課程設(shè)計(jì)目的
課程設(shè)計(jì)是《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)必不可缺的一個(gè)重要環(huán)節(jié)，它可加深學(xué)生對(duì)該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計(jì)算機(jī)課程與實(shí)際問(wèn)題相聯(lián)接的關(guān)鍵步驟。通過(guò)課程設(shè)計(jì)，能夠提高學(xué)生分析問(wèn)題、解決問(wèn)題，從而運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題的能力，因而必須給予足夠的重視。2.課程設(shè)計(jì)要求
1）明確課設(shè)任務(wù)，復(fù)習(xí)與查閱有關(guān)資料
2）按要求完成課設(shè)內(nèi)容，課設(shè)報(bào)告要求文字和圖工整、思路清楚、正確。3）每人完成一個(gè)項(xiàng)目。
4）應(yīng)用程序應(yīng)具有一定的可用性：
5）凡等候用戶輸入時(shí)，給出足夠的提示信息，如“please select（1—3）：”提示用戶選擇。
6）格式明顯易懂，配上適當(dāng)?shù)念伾?、聲音等輔助效果，能方便地改正輸入時(shí)的錯(cuò)誤，使用戶感到方便、好用。
7）有聯(lián)機(jī)求助功能。用戶能直接從系統(tǒng)得到必要的提示，不查手冊(cè)也能解決一些疑難。8）程序具有一定的健壯性，不會(huì)因?yàn)橛脩舻妮斎脲e(cuò)誤引起程序運(yùn)行錯(cuò)誤而中斷執(zhí)行： 9）對(duì)輸入值的類型、大小范圍、字符串的長(zhǎng)度等，進(jìn)行正確性檢查，對(duì)不合法的輸入值給出出錯(cuò)信息，指出錯(cuò)誤類型，等待重新輸入。
10）當(dāng)可能的回答有多種時(shí)，應(yīng)允許輸入任何一種回答。11）對(duì)刪除數(shù)據(jù)應(yīng)給出警告。
二、課程設(shè)計(jì)任務(wù)、內(nèi)容及時(shí)間安排
1.課程設(shè)計(jì)任務(wù)、內(nèi)容
課程設(shè)計(jì)的題目可由教師指定，如可在下列選題中選擇，或由教師另外選擇，也可由學(xué)生自行選擇。但選題內(nèi)容、難度要適當(dāng)，要有一定的實(shí)際意義，并能達(dá)到進(jìn)一步鞏固和強(qiáng)化本課程所學(xué)知識(shí)的效果。
選題1．停車場(chǎng)管理問(wèn)題。
問(wèn)題描述：設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng)，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門口處停放（最先到達(dá)的第一輛車放在停車場(chǎng)的最里面）。如果停車場(chǎng)已放滿n輛車，則后來(lái)的車輛只能在停車場(chǎng)大門外的便道上等待，一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排以便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開(kāi)走，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開(kāi)出停車場(chǎng)后，這些輛再依原來(lái)的次序進(jìn)場(chǎng)。每輛車在離開(kāi)停車場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)時(shí)，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場(chǎng)的管理。
基本要求：要求程序輸出每輛車到達(dá)后的停車位置（停車場(chǎng)或便道上），以及某輛車離開(kāi)停車場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車場(chǎng)內(nèi)停留的時(shí)間。
實(shí)現(xiàn)提示：汽車的模擬輸入信息格式可以是：（到達(dá)/離去，汽車牌照號(hào)碼，到達(dá)/離去的時(shí)刻）。例如，（?a?，1，5）表示1號(hào)牌照車在5這個(gè)時(shí)刻到達(dá)，而（?d?，5，20）表示5號(hào)牌照車在20這個(gè)時(shí)刻離去。整個(gè)程序可以在輸入信息為（?e?，0，0）時(shí)結(jié)束。本題可用棧和隊(duì)列來(lái)實(shí)現(xiàn)。
選題2．一元多項(xiàng)式簡(jiǎn)單計(jì)算
問(wèn)題描述：設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單的計(jì)算器。基本要求：一元多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能為：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式：
（3）兩個(gè)多項(xiàng)式相加減、相乘，建立并輸出多項(xiàng)式。
實(shí)現(xiàn)提示：可選擇帶頭結(jié)點(diǎn)的單向循環(huán)鏈表或單鏈表存儲(chǔ)多項(xiàng)式，頭結(jié)點(diǎn)可存放多項(xiàng)式的參數(shù)（如項(xiàng)數(shù)等）。
選題3．迷宮問(wèn)題。
問(wèn)題描述：迷宮實(shí)驗(yàn)是取自心理學(xué)的一個(gè)古典的實(shí)驗(yàn)。在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無(wú)頂大盒子的門放入，在盒中設(shè)置了許多墻，對(duì)行進(jìn)方向形成了多處阻攔。盒子僅有一個(gè)出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。對(duì)同一只老鼠重復(fù)進(jìn)行上述實(shí)驗(yàn)，一直到老鼠從入口到出口，而不走錯(cuò)一步。老鼠經(jīng)多次試驗(yàn)終于得到它學(xué)習(xí)走通迷宮的路線。設(shè)計(jì)一個(gè)計(jì)算機(jī)程序?qū)θ我庠O(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。
基本要求：要求程序輸出：
（1）一條通路的二元組（i，j）數(shù)據(jù)序列，（i，j）表示通路上某一點(diǎn)的坐標(biāo)。
（2）用一種標(biāo)志（如數(shù)字8）在二維數(shù)組中標(biāo)出該條通路，并在屏幕上輸出二維數(shù)組。
實(shí)現(xiàn)提示：可以利用一個(gè)二維數(shù)組maze[i][j]表示迷宮，其中1≦i≦m，1≦j≦n。數(shù)組元素值為1表示該位置是墻壁，不能通行；元素值為0表示該位置是通路。假定從maze[1][1]出發(fā)，出口位于maze[m][n]，移動(dòng)方向可以是8個(gè)方向（東、東南、南、西南、西、西北、北和東北）。
選題4．算術(shù)表達(dá)式求值演示。選題5．哈夫曼編/譯碼器。選題6．簡(jiǎn)單行編輯程序。選題7．各種圖的算法的演示。選題8．漢諾塔的演示。2.時(shí)間安排
課程設(shè)計(jì)，安排在本課程的最后部分，時(shí)間一周。周１上午：設(shè)計(jì)動(dòng)員，分組，布置課程設(shè)計(jì)任務(wù)。周１下午：查閱資料。
周2全天：進(jìn)行程序總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)。周3~4全天：詳細(xì)設(shè)計(jì), 系統(tǒng)調(diào)試。
周5上午：系統(tǒng)調(diào)試，整理，撰寫(xiě)設(shè)計(jì)（或調(diào)研）報(bào)告。周5下午：驗(yàn)收，答辯，提交設(shè)計(jì)（或調(diào)研）報(bào)告，評(píng)定成績(jī)。
四、報(bào)告內(nèi)容及要求
課程設(shè)計(jì)報(bào)告應(yīng)不少于1000字。報(bào)告中應(yīng)包括需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、調(diào)試分析、用戶手冊(cè)、測(cè)試結(jié)果、附錄等，具體地：
（1）設(shè)計(jì)報(bào)告中應(yīng)首先包括設(shè)計(jì)題目、班級(jí)、姓名、學(xué)號(hào)、完成日期。
（2）概要設(shè)計(jì)中應(yīng)包括設(shè)計(jì)思想、實(shí)現(xiàn)方法、系統(tǒng)中主要模塊及各模塊間的關(guān)系的描述。
（3）用戶手冊(cè)應(yīng)詳細(xì)、具體，使具有程序設(shè)計(jì)語(yǔ)言基礎(chǔ)的人在閱讀用戶手冊(cè)后能使用和退出應(yīng)用程序。
（4）附錄中包括源程序、設(shè)計(jì)體會(huì)等。源程序中應(yīng)有注解，說(shuō)明每個(gè)模塊的功能，使別人能比較容易地讀懂源程序；設(shè)計(jì)體會(huì)中應(yīng)包括本系統(tǒng)的不足之處以及可改進(jìn)的地方，還應(yīng)說(shuō)明系統(tǒng)的特色、新的發(fā)明、創(chuàng)造等等。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇三
光盤內(nèi)容說(shuō)明
本光盤有8個(gè)目錄，對(duì)應(yīng)于課程設(shè)計(jì)教材中第2至5章的8個(gè)案例。每個(gè)目錄以ch0x0y命名，代表第x章第y節(jié)的案例，內(nèi)容包含該案例的源程序及教材中描述的測(cè)試數(shù)據(jù)。除“文件目錄結(jié)構(gòu)的顯示”案例為.c++源程序外，其他均為c源程序。
各目錄中的內(nèi)容及說(shuō)明：
0201：表達(dá)式求值，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0202：文件目錄結(jié)構(gòu)的顯示，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例容錯(cuò)測(cè)試輸入數(shù)據(jù)文件；
? ：的輸出結(jié)果文件；
0301：拯救007，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h：案例源程序。編譯時(shí)需通過(guò)應(yīng)用工程文件（console project）。
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0302：迷宮問(wèn)題，在tc2.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：測(cè)試時(shí)可選擇自動(dòng)生成測(cè)試數(shù)據(jù)，讀者也可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
0401：快速排序詳析，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件，包含順序、逆序和隨機(jī)等三種類型的測(cè)試數(shù)據(jù)；
? ：案例測(cè)試輸出結(jié)果文件；
0402：插隊(duì)買票，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? ：案例測(cè)試輸入數(shù)據(jù)文件；
? ：案例測(cè)試輸出結(jié)果文件；
0501：搜索算法效率比較，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：讀者可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
0502：任務(wù)調(diào)度問(wèn)題，在vc++6.0環(huán)境下測(cè)試通過(guò)
? 文件main.c：案例源程序；
? 說(shuō)明：讀者可按照教材中提供的數(shù)據(jù)進(jìn)行測(cè)試；
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇四
數(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語(yǔ)言或c++編寫(xiě)，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。
二、設(shè)計(jì)思路
本程序采用c語(yǔ)言來(lái)完成課程設(shè)計(jì)。
1、首先，利用順序存儲(chǔ)結(jié)構(gòu)來(lái)構(gòu)造兩個(gè)存儲(chǔ)多項(xiàng)式a(x)和 b(x)的結(jié)構(gòu)。
2、然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。
3、然后各個(gè)模塊里面還要分成若干種情況來(lái)考慮并通過(guò)函數(shù)的嵌套調(diào)用來(lái)實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯(cuò)誤的出現(xiàn)。
4、最后編寫(xiě)main()主函數(shù)以實(shí)現(xiàn)對(duì)多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。
三、設(shè)計(jì)算法分析
1、相關(guān)函數(shù)說(shuō)明：
(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)類型變量
typedef struct polynomial{}
(2)其他功能函數(shù)
插入函數(shù)void insert(polyn p,polyn h)
比較函數(shù)int compare(polyn a,polyn b)
建立一元多項(xiàng)式函數(shù)polyn create(polyn head,int m)
求解并建立多項(xiàng)式a+b，polyn add(polyn pa,polyn pb)
求解并建立多項(xiàng)式a-b，polyn subtract(polyn pa,polyn pb)2
求解并建立多項(xiàng)式a*b，polyn multiply(polyn pa,polyn 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（）
2、主程序的流程基函數(shù)調(diào)用說(shuō)明(1)typedef struct polynomial {
float coef;
int expn;
struct polynomial *next;} *polyn,polynomial;
在這個(gè)結(jié)構(gòu)體變量中coef表示每一項(xiàng)前的系數(shù)，expn表示每一項(xiàng)的指數(shù)，polyn為結(jié)點(diǎn)指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對(duì)象名。
(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說(shuō)明如下：
polyn createpolyn(polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式
p=head=(polyn)malloc(sizeof(struct polynomial));為輸入的多項(xiàng)式申請(qǐng)足夠的存儲(chǔ)空間
p=(polyn)malloc(sizeof(struct polynomial));建立新結(jié)點(diǎn)以接收數(shù)據(jù)
insert(p,head);調(diào)用insert函數(shù)插入結(jié)點(diǎn)
這就建立一元多項(xiàng)式的關(guān)鍵步驟
(3)由于多項(xiàng)式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對(duì)多項(xiàng)式按指數(shù)進(jìn)行降冪排序。在這個(gè)程序模塊中，使用鏈表，根據(jù)對(duì)指數(shù)大小的比較，對(duì)各種情況進(jìn)行處理，此處由于反復(fù)使用指針對(duì)各個(gè)結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void insert(polyn p,polyn h)進(jìn)行插入操作。(4)加、減、乘、除、的算法實(shí)現(xiàn)：
在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過(guò)系數(shù)為負(fù)的加法實(shí)現(xiàn)；對(duì)于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲(chǔ)所求出的乘積，商和余數(shù)。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。
(5)另一個(gè)子函數(shù)是輸出函數(shù) printpolyn（）；
輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個(gè)結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。
四、程序新點(diǎn)
通過(guò)多次寫(xiě)程序，發(fā)現(xiàn)在程序在控制臺(tái)運(yùn)行時(shí)總是黑色的，本次寫(xiě)程序就想著改變一下，于是經(jīng)過(guò)查資料利用system(“color e0”);可以函數(shù)解決，這里“e0，”e是控制臺(tái)背景顏色，0是控制臺(tái)輸出字體顏色。
五、設(shè)計(jì)中遇到的問(wèn)題及解決辦法
首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問(wèn)題我是采取比較笨的辦法在稿紙上寫(xiě)明白后開(kāi)始進(jìn)行 4
代碼編寫(xiě)。
其次是，在寫(xiě)除法模塊時(shí)比較復(fù)雜，自己通過(guò)查資料最后成功寫(xiě)出除法模塊功能。
最后是，前期分析不足開(kāi)始急于寫(xiě)代碼，中途出現(xiàn)各種問(wèn)題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。
六、測(cè)試（程序截圖）
1.數(shù)據(jù)輸入及主菜單
2.加法和減法模塊
3.乘法和除法模塊
七、總結(jié)
通過(guò)本次應(yīng)用c語(yǔ)言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了c語(yǔ)言程序設(shè)計(jì)的知識(shí)，以前對(duì)指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過(guò)此次課程設(shè)計(jì)對(duì)指針理解的比較深刻了。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識(shí)的加深。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開(kāi)發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。
八、指導(dǎo)老師評(píng)語(yǔ)及成績(jī)
附錄：（課程設(shè)計(jì)代碼）
#include
#include
#include
typedef struct polynomial {
float coef;6
int expn;
struct polynomial *next;} *polyn,polynomial;
//polyn為結(jié)點(diǎn)指針類型 void insert(polyn p,polyn h){
if(p->coef==0)free(p);
//系數(shù)為0的話釋放結(jié)點(diǎn)
else
{
polyn q1,q2;
q1=h;q2=h->next;
while(q2&&p->expn
expn)//查找插入位置
{
q1=q2;q2=q2->next;}
if(q2&&p->expn==q2->expn)//將指數(shù)相同相合并 {
q2->coef+=p->coef;
free(p);
if(!q2->coef)//系數(shù)為0的話釋放結(jié)點(diǎn)
{ q1->next=q2->next;free(q2);}
}
else { p->next=q2;q1->next=p;
}//指數(shù)為新時(shí)將結(jié)點(diǎn)插入
} 7
} //建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 polyn create(polyn head,int m){
int i;
polyn p;
p=head=(polyn)malloc(sizeof(struct polynomial));
head->next=null;
for(i=0;i
{
p=(polyn)malloc(sizeof(struct polynomial));//建立新結(jié)點(diǎn)以接收數(shù)據(jù)
printf(“請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1);
scanf(“%f %d”,&p->coef,&p->expn);
insert(p,head);
//調(diào)用insert函數(shù)插入結(jié)點(diǎn)
}
return head;} //銷毀多項(xiàng)式p void destroy(polyn p){
polyn q1,q2;
q1=p->next;8
q2=q1->next;
while(q1->next)
{
free(q1);
q1=q2;//指針后移
q2=q2->next;
} } //輸出多項(xiàng)式p int print(polyn p){
polyn q=p->next;
int flag=1;//項(xiàng)數(shù)計(jì)數(shù)器
if(!q)//若多項(xiàng)式為空，輸出0
{
putchar('0');
printf(“n”);
return;
}
while(q)
{
if(q->coef>0&&flag!=1)putchar('+');//系數(shù)大于0且不是第一項(xiàng) 9
if(q->coef!=1&&q->coef!=-1)//系數(shù)非1或-1的普通情況
{
printf(“%g”,q->coef);
if(q->expn==1)putchar('x');
else if(q->expn)printf(“x^%d”,q->expn);
}
else
{
if(q->coef==1){
if(!q->expn)putchar('1');
else if(q->expn==1)putchar('x');
else printf(“x^%d”,q->expn);}
if(q->coef==-1){
if(!q->expn)printf(“-1”);
else if(q->expn==1)printf(“-x”);
else printf(“-x^%d”,q->expn);}
}
q=q->next;
flag++;
}
printf(“n”);} int compare(polyn a,polyn b){
if(a&&b)
{
if(!b||a->expn>b->expn)return 1;
else if(!a||a->expn
expn)return-1;
else return 0;
}
else if(!a&&b)return-1;//a多項(xiàng)式已空，但b多項(xiàng)式非空
else return 1;//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 polyn add(polyn pa,polyn pb){
polyn qa=pa->next;
polyn qb=pb->next;
polyn headc,hc,qc;
hc=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn) 11
hc->next=null;
headc=hc;
while(qa||qb){
qc=(polyn)malloc(sizeof(struct polynomial));
switch(compare(qa,qb))
{
case 1:
qc->coef=qa->coef;
qc->expn=qa->expn;
qa=qa->next;
break;
case 0:
qc->coef=qa->coef+qb->coef;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
break;
case-1:
qc->coef=qb->coef;
qc->expn=qb->expn;
qb=qb->next;
break;12
}
if(qc->coef!=0)
{
qc->next=hc->next;
hc->next=qc;
hc=qc;
}
else free(qc);//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)
}
return headc;} //求解并建立多項(xiàng)式a-b，返回其頭指針 polyn subtract(polyn pa,polyn pb){
polyn h=pb;
polyn p=pb->next;
polyn pd;
while(p)//將pb的系數(shù)取反
{ p->coef*=-1;p=p->next;}
pd=add(pa,h);
for(p=h->next;p;p=p->next)
//恢復(fù)pb的系數(shù)
p->coef*=-1;13
return pd;} //求解并建立多項(xiàng)式a*b，返回其頭指針 polyn multiply(polyn pa,polyn pb){
polyn hf,pf;
polyn qa=pa->next;
polyn qb=pb->next;
hf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn)
hf->next=null;
for(;qa;qa=qa->next)
{
for(qb=pb->next;qb;qb=qb->next)
{
pf=(polyn)malloc(sizeof(struct polynomial));
pf->coef=qa->coef*qb->coef;
pf->expn=qa->expn+qb->expn;
insert(pf,hf);//調(diào)用insert函數(shù)以合并指數(shù)相同的項(xiàng)
}
}
return hf;}
//求解并建立多項(xiàng)式a/b，返回其頭指針 void device(polyn pa,polyn pb){
polyn hf,pf,temp1,temp2;
polyn qa=pa->next;
polyn qb=pb->next;
hf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn),存儲(chǔ)商
hf->next=null;
pf=(polyn)malloc(sizeof(struct polynomial));//建立頭結(jié)點(diǎn)，存儲(chǔ)余數(shù)
pf->next=null;
temp1=(polyn)malloc(sizeof(struct polynomial));
temp1->next=null;
temp2=(polyn)malloc(sizeof(struct polynomial));
temp2->next=null;
temp1=add(temp1,pa);
while(qa!=null&&qa->expn>=qb->expn)
{
temp2->next=(polyn)malloc(sizeof(struct polynomial));
temp2->next->coef=(qa->coef)/(qb->coef);
temp2->next->expn=(qa->expn)-(qb->expn);
insert(temp2->next,hf);
pa=subtract(pa,multiply(pb,temp2));15
qa=pa->next;
temp2->next=null;
}
pf=subtract(temp1,multiply(hf,pb));
pb=temp1;
printf(“商是:”);
print(hf);
printf(“余數(shù)是:”);
print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“color e0”);polyn pa=0,pb=0,pc,pd,pf;//定義各式的頭指針，pa與pb在使用前付初值null printf(“請(qǐng)輸入a(x)的項(xiàng)數(shù):”);scanf(“%d”,&m);printf(“n”);pa=create(pa,m);//建立多項(xiàng)式a printf(“n”);printf(“請(qǐng)輸入b(x)的項(xiàng)數(shù):”);16
scanf(“%d”,&n);printf(“n”);pb=create(pb,n);//建立多項(xiàng)式b printf(“n”);printf(“**********************************************n”);printf(“*
多項(xiàng)式操作菜單
printf(”**********************************************n“);printf(”tt 1.輸出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.減法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){
printf(”執(zhí)行操作:“);
scanf(”%d“,&flag);
switch(flag)
{
case 1:
printf(”多項(xiàng)式a(x):“);print(pa);*n”);
printf(“多項(xiàng)式b(x):”);print(pb);
break;
case 2:
pc=add(pa,pb);
printf(“多項(xiàng)式a(x)+b(x):”);print(pc);
destroy(pc);break;
case 3:
pd=subtract(pa,pb);
printf(“多項(xiàng)式a(x)-b(x):”);print(pd);
destroy(pd);break;
case 4:
pf=multiply(pa,pb);
printf(“多項(xiàng)式a(x)*b(x):”);
print(pf);
destroy(pf);
break;
case 5:
device(pa,pb);18
break;
case 6:
exit(0);
break;
} }
destroy(pa);
destroy(pb);}
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)踐報(bào)告篇五
1.二叉樹(shù)的遍歷和應(yīng)用
問(wèn)題描述：以二叉鏈表表示二叉樹(shù)，在此基礎(chǔ)上實(shí)現(xiàn)對(duì)二叉樹(shù)的遍歷和應(yīng)用。要求： 創(chuàng)建二叉樹(shù)
輸出二叉樹(shù)
二叉樹(shù)的先序、中序、后序遍歷
二叉樹(shù)的按層遍歷
統(tǒng)計(jì)二叉樹(shù)的葉子結(jié)點(diǎn)、計(jì)算二叉樹(shù)的深度
設(shè)計(jì)主函數(shù)測(cè)試該類。2.猴子選大王（約瑟夫環(huán)）
問(wèn)題描述：一堆猴子都有編號(hào)，編號(hào)是1,2,3….m，這群猴子（m個(gè)）按照1-m的順序圍坐一圈，從1開(kāi)始數(shù)，沒(méi)數(shù)到第n個(gè)，該猴子就要離開(kāi)此圈，這樣依次下來(lái)，直到圈中只剩下最后一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m，n。（m，n為整數(shù)，且n
問(wèn)題描述：設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)。要求：從鍵盤給出字符及頻度，建立赫夫曼樹(shù)并輸出； 4.圖的建立及輸出
問(wèn)題描述：建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類型可以是有向圖，無(wú)向圖；有向網(wǎng)，無(wú)向網(wǎng)，任選一組或以上），能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)的存儲(chǔ)結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。5.常用排序算法的實(shí)現(xiàn)
問(wèn)題描述：對(duì)10000個(gè)隨機(jī)整數(shù)，利用插入排序，希爾排序，起泡排序，快速排序，選擇排序，堆排序，歸并排序等方法進(jìn)行排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)時(shí)間并列出統(tǒng)計(jì)表。數(shù)據(jù)的輸入：整數(shù) 數(shù)據(jù)的輸出：遞增
6.順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法，減法的實(shí)現(xiàn) 問(wèn)題描述：先建立一元多項(xiàng)式am（x）和bn（x）
要求：完成兩個(gè)多項(xiàng)式的加法，減法；按照降冪排列顯示。
7.二叉平衡樹(shù)
問(wèn)題描述：從一顆空樹(shù)開(kāi)始創(chuàng)建，保證數(shù)的有序性，同時(shí)要針對(duì)數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹(shù)轉(zhuǎn)換成二叉平衡樹(shù)?；疽螅簞?chuàng)建（插入，調(diào)整），輸出。
參考資料：1．《數(shù)據(jù)結(jié)構(gòu)
（c語(yǔ)言版）》嚴(yán)蔚敏、吳偉民 主編 清華大學(xué)出版社 2004.11 2．《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例精編（用c/c++描述）》，李建學(xué) 等 編著，清華大學(xué)出版社 2007.2 3.《數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcc++語(yǔ)言描述》，殷人昆 主編，清華大學(xué)出版社 2007.6 課程設(shè)計(jì)報(bào)告的規(guī)范要求： 1.需求分析
進(jìn)行需求分析，確定每個(gè)模塊的功能要求。即根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問(wèn)題，明確問(wèn)題要求做的內(nèi)容。2.算法設(shè)計(jì)
進(jìn)行概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。說(shuō)明用到的數(shù)據(jù)結(jié)構(gòu)定義，主程序的流程及各程序模塊的調(diào)用關(guān)系。并用自然語(yǔ)言描述每個(gè)模塊所設(shè)計(jì)的算法。3.測(cè)試數(shù)據(jù)
列出對(duì)于給定的輸入所產(chǎn)生的輸出結(jié)果。4.源程序及系統(tǒng)文件使用說(shuō)明
附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5.心得體會(huì)
談?wù)務(wù)n程設(shè)計(jì)過(guò)程中的收獲，遇到的問(wèn)題及解決問(wèn)題過(guò)程的思考，程序調(diào)試能力的思考，對(duì)數(shù)據(jù)結(jié)構(gòu)這么課程的思考，在課程設(shè)計(jì)過(guò)程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程認(rèn)識(shí)等的思考。6.參考文獻(xiàn)
參考文獻(xiàn)要注明作者，出版社，出版日期。
7.提交內(nèi)容包括：a.完整的程序系統(tǒng)（電子方式提交，以學(xué)號(hào)命名文件夾，由班長(zhǎng)統(tǒng)一刻錄成光盤上交）；b.課程設(shè)計(jì)報(bào)告（字?jǐn)?shù)不少于1500字）。8.課程設(shè)計(jì)考核方法及成績(jī)?cè)u(píng)定：課程設(shè)計(jì)成績(jī)分兩部分，設(shè)計(jì)報(bào)告占50%，設(shè)計(jì)作品占50%；其中設(shè)計(jì)報(bào)告需要答辯。9.報(bào)告封面格式
課程設(shè)計(jì)報(bào)告
題目：
班級(jí)：
學(xué)號(hào)：
姓名：