第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)心得體會(huì)
程序設(shè)計(jì)心得體會(huì)
做了一個(gè)星期的程序設(shè)計(jì)終于做完了，在這次程序設(shè)計(jì)課中，真是讓我獲益匪淺，我突然發(fā)現(xiàn)寫程序還挺有意思的。
由于上學(xué)期的C語言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂，對(duì)于書上的稍微難點(diǎn)的知識(shí)就是是而非的，所以我只是對(duì)老師的程序理解，我也試著去改變了一些變量，自己也盡量多的去理解老師做程序的思路。當(dāng)我第一天坐在那里的時(shí)候，我就不知道該做些什么，后來我只有下來自己看了一遍書來熟悉下以前學(xué)過的知識(shí)。
通過這次的程序設(shè)計(jì)，發(fā)現(xiàn)一個(gè)程序設(shè)計(jì)就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體，自己也開始對(duì)程序產(chǎn)生了前所未有的興趣，以前偷工減料的學(xué)習(xí)也不可能一下子寫出一個(gè)程序出來，于是我就認(rèn)真看老師寫的程序，發(fā)現(xiàn)我們看懂了一個(gè)程序其實(shí)不難，難的是對(duì)于一個(gè)程序的思想的理解，我們要掌握一個(gè)算法，不僅僅限于讀懂，主要的是要理解老師的思路，學(xué)習(xí)老師的解決問題的方法。
這次試驗(yàn)中，我發(fā)現(xiàn)書本上的知識(shí)是一個(gè)基礎(chǔ)，但是我基礎(chǔ)都沒掌握，更別說寫出一個(gè)整整的程序了。自己在寫程序的時(shí)候，也發(fā)現(xiàn)自己的知識(shí)太少了，特別是基礎(chǔ)知識(shí)很多都是模模糊糊的一個(gè)概念，沒有落實(shí)到真正的程序，所以自己寫的時(shí)候也感到萬分痛苦，基本上涉及一個(gè)知識(shí)我就會(huì)去看看書，對(duì)于書本上的知識(shí)沒掌握好。在飯后閑暇時(shí)間我也總結(jié)了一下，自己以前上課也認(rèn)真的聽了，但是還是寫不出來，這主要?dú)w結(jié)于自己的練習(xí)太少了，而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題，不斷的修改就是不斷的學(xué)習(xí)過程，當(dāng)我們?nèi)硇牡耐度肫渲袝r(shí)，實(shí)際上是一件很有樂趣的事情。對(duì)于以后的學(xué)習(xí)有了幾點(diǎn)總結(jié)：第一、熟記各種數(shù)據(jù)結(jié)構(gòu)類型，定義、特點(diǎn)、基本運(yùn)算（分開點(diǎn)一點(diǎn)也沒多少東西，難度不大，但是基本）；第二、各種常用的排序算法，如冒泡排序、堆排序……，這些是必考的內(nèi)容，分?jǐn)?shù)不會(huì)少于20%；第三，多做習(xí)題，看題型，針對(duì)題型來有選擇復(fù)習(xí)；數(shù)據(jù)結(jié)構(gòu)看上去很復(fù)雜，但你靜下心來把書掃上幾遍，分解各個(gè)知識(shí)點(diǎn)，這一下來，學(xué)數(shù)據(jù)結(jié)構(gòu)的思路就會(huì)很清晰了。
第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)心得體會(huì)
心得體會(huì)
通過本次課程設(shè)計(jì)，對(duì)圖的概念有了一個(gè)新的認(rèn)識(shí)，在學(xué)習(xí)離散數(shù)學(xué)的時(shí)候，總覺得圖是很抽象的東西，但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后，我慢慢地體會(huì)到了其中的奧妙，圖能夠在計(jì)算機(jī)中存在，首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點(diǎn)個(gè)數(shù)等，這也就說明了想要把生活中的信息轉(zhuǎn)化到計(jì)算機(jī)中必須用數(shù)字來完整的構(gòu)成一個(gè)信息庫，而圖的存在，又涉及到了頂點(diǎn)之間的聯(lián)系。圖分為有向圖和無向圖，而無向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計(jì)算機(jī)中表示一個(gè)雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過了思考和老師同學(xué)的幫助，我用edges[i][j]=up和edges[j][i]=up就能實(shí)現(xiàn)了一個(gè)雙向圖信息的存儲(chǔ)。
對(duì)整個(gè)程序而言，Dijkstra算法始終都是核心內(nèi)容，其實(shí)這個(gè)算法在實(shí)際思考中并不難，也許我們誰都知道找一個(gè)路徑最短的方法，及從頂點(diǎn)一步一步找最近的路線并與其直接距離相比較，但是，在計(jì)算機(jī)中實(shí)現(xiàn)這么一個(gè)很簡單的想法就需要涉及到很多專業(yè)知識(shí)，為了完成設(shè)計(jì)，在前期工作中，基本都是以學(xué)習(xí)C語言為主，所以浪費(fèi)了很多時(shí)間，比如說在程序中，刪除頂點(diǎn)和增加頂點(diǎn)的模塊中都有和建圖模塊相互重復(fù)的函數(shù)，但是由于技術(shù)的原因，只能做一些很累贅的函數(shù)，可見在調(diào)用知識(shí)點(diǎn)，我沒有掌握好。不過，有了這次課程設(shè)計(jì)的經(jīng)驗(yàn)和教訓(xùn)，我能夠很清楚的對(duì)自己定一個(gè)合適的水平，而且在這次課程設(shè)計(jì)中我學(xué)會(huì)了運(yùn)用兩個(gè)新的函數(shù)sprintf()和包涵在#include
1、鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。
2、培養(yǎng)了我選用參考書，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問題、解決問題的能力。
3、通過實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。
4、通過課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。
根據(jù)我在實(shí)習(xí)中遇到得問題，我將在以后的學(xué)習(xí)過程中注意以下幾點(diǎn)：
1、認(rèn)真上好專業(yè)實(shí)驗(yàn)課，多在實(shí)踐中鍛煉自己。
2、寫程序的過程中要考慮周到，嚴(yán)密。
3、在做設(shè)計(jì)的時(shí)候要有信心，有耐心，切勿浮躁。
4、認(rèn)真的學(xué)習(xí)課本知識(shí)，掌握課本中的知識(shí)點(diǎn)，并在此基礎(chǔ)上學(xué)會(huì)靈活運(yùn)用。
5、在課余時(shí)間里多寫程序，熟練掌握在調(diào)試程序的過程中所遇到的常見錯(cuò)誤，以便能節(jié)省調(diào)試程序的時(shí)間。
這是一門純屬于設(shè)計(jì)的科目，它需用把理論變?yōu)樯蠙C(jī)調(diào)試。在學(xué)習(xí)科目的第一節(jié)課起，李老師就為我們闡述了它的重要性。它對(duì)我們來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。
剛開始學(xué)的時(shí)候確實(shí)有很多地方我很不理解，每次上課時(shí)老師都會(huì)給我們出不同的設(shè)計(jì)題目，對(duì)于我們一個(gè)初學(xué)者來說，無疑是一個(gè)具大的挑戰(zhàn)，撞了幾次壁之后，我決定靜下心來，仔細(xì)去寫程序。老師會(huì)給我們需要編程的內(nèi)容一些講解，順著老師的思路，來完成自己的設(shè)計(jì)，我們可以開始運(yùn)行自己的程序，可是好多處的錯(cuò)誤讓人看的可怕，還看不出到底是哪里出現(xiàn)了錯(cuò)誤，但是程序還是得繼續(xù)下去，我多次請(qǐng)教了老師和同學(xué)，逐漸能自己找出錯(cuò)誤，并加以改正。TC里檢查錯(cuò)誤都是用英文來顯示出來的，經(jīng)過了這次課程設(shè)計(jì)，現(xiàn)在已經(jīng)可以了解很多錯(cuò)誤在英文里的提示，這對(duì)我來說是一個(gè)突破性的進(jìn)步，眼看著一個(gè)個(gè)錯(cuò)誤通過自己的努力在我眼前消失，覺得很是開心。此次的程序設(shè)計(jì)能夠成功，是我和我的同學(xué)三個(gè)人共同努力作用的結(jié)果。在這一段努力學(xué)習(xí)的過程中，我們的編程設(shè)計(jì)有了明顯的提高。其實(shí)現(xiàn)在想起來，收獲還真是不少，雖然說以前非常不懂這門語言，在它上面花費(fèi)了好多心血，覺得它很難，是需用花費(fèi)了大量的時(shí)間編寫出來的?，F(xiàn)在真正的明白了一些代碼的應(yīng)用，每個(gè)程序都有一些共同點(diǎn)，通用的結(jié)構(gòu)，相似的格式。只要努力去學(xué)習(xí)，就會(huì)靈活的去應(yīng)用它。
第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告心得體會(huì)
心得體會(huì)
接近兩個(gè)星期的課程設(shè)計(jì)課讓我學(xué)到了很多，單從我的任務(wù)來說，求先序序列并不是很難再加上數(shù)據(jù)結(jié)構(gòu)課上老師也講了很多類似的知識(shí)，所以，算法思想上我是十分清楚的，不過在用c語言寫代碼的時(shí)候也遇到了大大小小的問題，并且c語言的運(yùn)用不是十分好，但是后來還是順利完成了，老師后來又叫我改編我的程序，就是已知中序和先序序列求后序序列，由于算法思想有很多相似的地方，再加上經(jīng)過了一段時(shí)間的c語言編碼，運(yùn)用c語言的熟練度也高了，很快就回答出了老師的問題，老師也很滿意，然后就是樹的打印，老師要求我把得到的二叉樹打印出來，由于書上沒有相關(guān)知識(shí)，我就上網(wǎng)查了一些資料，經(jīng)過學(xué)習(xí)，完成了打印樹的函數(shù)的編寫void PrintTree(btree *bt,int nlayer)。在課后給完成了！
兩個(gè)星期的學(xué)習(xí)，在最后要給老師一個(gè)滿意的答案還是不容易的，但是經(jīng)過我的努力，我做到了，我不僅學(xué)到了新的知識(shí)，而且也把舊的知識(shí)復(fù)習(xí)了，更加強(qiáng)了對(duì)C語言的應(yīng)用度與熟練度，雖然很辛苦，但能夠得到這些我很滿足，也很快樂，最后謝謝胡老師的指導(dǎo)很幫助，謝謝老師！
第四篇：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)算等功能。
二、設(shè)計(jì)思路
本程序采用C語言來完成課程設(shè)計(jì)。
1、首先，利用順序存儲(chǔ)結(jié)構(gòu)來構(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è)模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯(cuò)誤的出現(xiàn)。
4、最后編寫main()主函數(shù)以實(shí)現(xiàn)對(duì)多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。
三、設(shè)計(jì)算法分析
1、相關(guān)函數(shù)說明：
(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)用說明(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)式，主要說明如下：
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)算和輸出，由于加減算法原則是一樣，減法可通過系數(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)
通過多次寫程序，發(fā)現(xiàn)在程序在控制臺(tái)運(yùn)行時(shí)總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”);可以函數(shù)解決，這里“E0，”E是控制臺(tái)背景顏色，0是控制臺(tái)輸出字體顏色。
五、設(shè)計(jì)中遇到的問題及解決辦法
首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4
代碼編寫。
其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能。
最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。
六、測試（程序截圖）
1.數(shù)據(jù)輸入及主菜單
2.加法和減法模塊
3.乘法和除法模塊
七、總結(jié)
通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識(shí)，以前對(duì)指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對(duì)指針理解的比較深刻了。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識(shí)的加深。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問題的能力；另一方面使自己再設(shè)計(jì)開發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。
八、指導(dǎo)老師評(píng)語及成績
附錄：（課程設(shè)計(jì)代碼）
#include
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
{
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 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ì) 1.赫夫曼編碼器 設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。要求： 1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2)初始化：鍵盤輸入字符集大小26、26個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹； 3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。 代碼如下： #include typedef struct HTNode //結(jié)構(gòu)體 { int Weight; char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode; void Save(int n,HTNode *HT) //把權(quán)值保存到文件 { FILE * fp; int i; if((fp=fopen(“data.txt”,“wb”))==NULL) { printf(“cannot open filen”); return; } for(i=0;i if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1) printf(“file write errorn”); fclose(fp); system(“cls”); printf(“保存成功！”); } void Create_H(int n,int m,HTNode *HT) //建立赫夫曼樹，進(jìn)行編碼 { int w,k,j;char c;for(k=1;k<=m;k++){ if(k<=n) { printf(“n請(qǐng)輸入權(quán)值和字符(用空格隔開): ”); scanf(“%d”,&w); scanf(“ %c”,&c);HT[k].ch=c; HT[k].Weight=w; } else HT[k].Weight=0; HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;} int p1,p2,w1,w2; for(k=n+1;k<=m;k++){ p1=0;p2=0; w1=32767;w2=32767; for(j=1;j<=k-1;j++) { if(HT[j].Parent==0) { if(HT[j].Weight { w2=w1;p2=p1; w1=HT[j].Weight; p1=j; } else if(HT[j].Weight { w2=HT[j].Weight; p2=j; } } } HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight; HT[p1].Parent=k;HT[p2].Parent=k; } printf(“輸入成功！”);} void Coding_H(int n,HTNode *HT) //對(duì)結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p;char *cd;HCode HC; HC=(HCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char));cd[n-1]='
第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)