第一篇：某數(shù)據(jù)結(jié)構(gòu)課程設(shè)計公園導(dǎo)游圖

數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

實驗四：圖（內(nèi)容：某公園導(dǎo)游圖）

一、問題描述：

公園導(dǎo)游系統(tǒng)：給出一張某公園的導(dǎo)游圖，游客通過終端詢問可知︰從某一景到另一景點(diǎn)的最短路徑。游客從公園大門進(jìn)入，選一條最佳路線，使游客可以不重復(fù)地游覽各景點(diǎn)，最后回到出口（出口就在入口旁邊）。

二、設(shè)計描述：

1.輸入導(dǎo)游圖的算法（存儲方法）.本程序特地設(shè)計函數(shù)void initgraph()用于實現(xiàn)鍵盤輸入圖的結(jié)構(gòu)；

2.可訪問導(dǎo)游圖中任一景點(diǎn)的算法.為此設(shè)計了函數(shù)void vist(GraphMatrix graph)用于實現(xiàn)訪問任一景點(diǎn)的信息； 3.最短路徑從一景點(diǎn)到另一景點(diǎn)的算法。利用floyd算法-實現(xiàn)每一對景點(diǎn)間的最短路徑。并利用void outgraph()函數(shù)實現(xiàn)顯示起始點(diǎn)和終點(diǎn)間的最短路徑和其長度；

三、程序清單：

#include using namespace std;#include #define MAXVEX 100 #define MAX 999

typedef char VexType;數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

typedef float AdjType;typedef struct

//定義圖結(jié)構(gòu) {

int n;

/* 圖的頂點(diǎn)個數(shù) */

VexType vexs[MAXVEX];

/* 頂點(diǎn)信息 */

AdjType arcs[MAXVEX][MAXVEX];

/* 邊信息 */ } GraphMatrix;GraphMatrix graph;

//定義一個圖graph

typedef struct

//定義最短路徑ShortPath結(jié)構(gòu) {

AdjType a[MAXVEX][MAXVEX];

/* 關(guān)系矩陣A，存放每對頂點(diǎn)間最短路徑長度 */

int nextvex[MAXVEX][MAXVEX];

/* nextvex[i][j]存放vi到vj最短路徑上vi的后繼頂點(diǎn)的下標(biāo)值 */ } ShortPath;ShortPath path;

//定義路徑path void floyd(GraphMatrix * pgraph, ShortPath * ppath)

//floyd算法-用于實現(xiàn)每一對景點(diǎn)間的最短路徑 {

int i, j, k;

for(i = 0;i < pgraph->n;i++)

for(j = 0;j < pgraph->n;j++){

if(pgraph->arcs[i][j]!= MAX)

ppath->nextvex[i][j] = j;數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

else ppath->nextvex[i][j] =-1;

ppath->a[i][j] = pgraph->arcs[i][j];

}

for(k = 0;k < pgraph->n;k++)

for(i = 0;i < pgraph->n;i++)

for(j = 0;j < pgraph->n;j++){

if(ppath->a[i][k] >= MAX || ppath->a[k][j] >= MAX)

continue;

if(ppath->a[i][j] > ppath->a[i][k]+ ppath->a[k][j]){

ppath->a[i][j] = ppath->a[i][k] + ppath->a[k][j];

ppath->nextvex[i][j] = ppath->nextvex[i][k];

}

} } void outgraph()

//out()函數(shù)用于實現(xiàn)顯示起始點(diǎn)和終點(diǎn)間的最短路徑和其長度 { int c,b,i;cout<

//輸入要查找起始點(diǎn)和終點(diǎn)（本程序限于編號（int型））cout<>c;cin>>b;i=path.a[c][b];

//通過path.a[c][b]把路徑長度賦給i 數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

cout<<“該路徑總長為:”;cout<

//輸出路徑長度 cout<<“所得路徑順序為”;cout<

//此處輸出路徑的第一個編號

c=path.nextvex[c][b];

for(;c!=b;c=path.nextvex[c][b])

//循環(huán)順序輸出路徑始點(diǎn)和終點(diǎn)之間的景點(diǎn)編號 cout<<“,”<

//再輸出路徑的最后一個編號

cout<

//該函數(shù)用于實現(xiàn)鍵盤輸入圖的結(jié)構(gòu) { int i,m,j;printf(“請輸入公園景點(diǎn)的個數(shù)：”);

//圖結(jié)點(diǎn)的個數(shù)賦給graph.n scanf(“%d”,&m);graph.n=m;for(i=0;i

//循環(huán)輸入結(jié)點(diǎn)頂點(diǎn)信息 { printf(“請輸入第%i個景點(diǎn)信息:”,i);//為了簡明起見此程序結(jié)點(diǎn)頂點(diǎn)信息限于字符型 cin>>graph.vexs[i];} printf(“請輸入公園的鄰接矩陣的信息n”);//循環(huán)輸入圖的鄰接矩陣信息（也就是輸入一個二維數(shù)組）for(i=0;i

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

for(j=0;j

printf(“請輸入第%d行，第%d列的元素:”,i+1,j+1);cin>>graph.arcs[i][j];} } void vist(GraphMatrix graph)

//函數(shù)用于實現(xiàn)訪問任一景點(diǎn)的信息 {

int i;

cout<

cout<<“你想知道哪個景點(diǎn)的信息：”;//注意輸入的是景點(diǎn)的編號

cin>>i;

cout<

cout<<“景點(diǎn)信息查詢結(jié)果為：”;

cout<

cout<

//用于判斷是否繼續(xù)執(zhí)行特定的下一步程序 {int a;cout<<“還想繼續(xù)查詢?(1&0)”;cin>>a;return a;} int main()數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

{

int i,j;

initgraph();

//initgraph()函數(shù)來實現(xiàn)鍵盤輸入圖的結(jié)構(gòu)

floyd(&graph, &path);

cout<<“為了驗證下面運(yùn)算結(jié)果的方便，循環(huán)輸出nextvex[i][j]數(shù)組”;

for(i = 0;i < graph.n;i++)

{

for(j = 0;j < graph.n;j++)

//為了驗證下面運(yùn)算結(jié)果的方便，循環(huán)輸出nextvex[i][j]數(shù)組

printf(“%d ”, path.nextvex[i][j]);

//nextvex[i][j]存放vi到vj最短路徑上vi的后繼頂點(diǎn)的下標(biāo)值

putchar('n');

}

cout<

outgraph();

while(jud())

outgraph();

//outgraph()函數(shù)用于實現(xiàn)顯示起始點(diǎn)和終點(diǎn)間的最短路徑和其長度

vist(graph);

//函數(shù)用于實現(xiàn)訪問任一景點(diǎn)的信息

cout<

while(jud())

vist(graph);

cout<

return 0;} 數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

驗四：圖（內(nèi)容：某公園導(dǎo)游圖）

.問題描述 ①

給出一張某公園的導(dǎo)游圖，游客通過終端詢問可知：

（1）從某一景點(diǎn)到另一景點(diǎn)的最短路徑。

（2）游客從公園大門進(jìn)入，選一條最佳路線，使游客可以不重復(fù)地游覽景點(diǎn)，最后回到出口（出口就在入口處旁邊）。

.要求 ②

將導(dǎo)游圖看作一張帶權(quán)無向圖，頂點(diǎn)表示公園的各個景點(diǎn)，邊表示各景點(diǎn)之間的道路，邊上的權(quán)值給游客。

.實現(xiàn)提示 ③

（1）第一問實際是最短路徑問題，如果有幾條路徑長度相同，可選擇途徑景點(diǎn)較少的路徑提供給游客。

（2）第二問可采用深度優(yōu)先搜索，如果有多種路徑可選擇，則選擇帶權(quán)路徑最小的路線提供給游客。

.選做內(nèi)容 ④

可以把各種路徑都顯示給游客，由游客自己選擇游覽路線。數(shù)據(jù)結(jié)構(gòu)實驗報告

班級：06軟件工程

姓名：周鄧雄

學(xué)號：06517037

第二篇：公園導(dǎo)游圖 課程設(shè)計任務(wù)書

課程設(shè)計任務(wù)書

2013～2014學(xué)年第 1 學(xué)期

學(xué)生姓名：專業(yè)班級：2012網(wǎng)絡(luò)工程（1）班 指導(dǎo)教師：馮珊工作部門：計算機(jī)學(xué)院

一、課程設(shè)計題目: 公園導(dǎo)游圖

二、課程設(shè)計內(nèi)容

給出一張某公園的導(dǎo)游圖，游客通過終端詢問可知：從某一景點(diǎn)到另一景點(diǎn)的最短路徑。游客從公園大門進(jìn)入，選一條最佳路線，使游客可以不重復(fù)地游覽各景點(diǎn)，最后回到出口（出口就在入口旁邊）。

三、進(jìn)度安排

1． 初步完成總體設(shè)計，搭好框架，確定人機(jī)對話的界面，確定函數(shù)個數(shù)；

2． 完成最低要求：建立一個文件，包括5個景點(diǎn)情況，能完成遍歷功能；

3． 進(jìn)一步要求：進(jìn)一步擴(kuò)充景點(diǎn)數(shù)目，畫出景點(diǎn)圖，有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。

四、基本要求

1.界面友好，函數(shù)功能要劃分好

2.總體設(shè)計應(yīng)畫一流程圖

3.程序要加必要的注釋

4.要提供程序測試方案

5.程序一定要經(jīng)得起測試，寧可功能少一些，也要能運(yùn)行起來，不能運(yùn)行的程序是沒有價

值的。

第三篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

數(shù) 據(jù) 結(jié) 構(gòu)

課程設(shè)計報告

題 目： 一元多項式計算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時 間：

一、課程設(shè)計題目分析

本課程設(shè)計要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項式的加法、減法、乘法、除法運(yùn)算等功能。

二、設(shè)計思路

本程序采用C語言來完成課程設(shè)計。

1、首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項式A(x)和 B(x)的結(jié)構(gòu)。

2、然后把輸入，加，減，乘，除運(yùn)算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。

3、然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實現(xiàn)其功能，盡量減少程序運(yùn)行時錯誤的出現(xiàn)。

4、最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。

三、設(shè)計算法分析

1、相關(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 compare(Polyn a,Polyn b)

建立一元多項式函數(shù)Polyn Create(Polyn head,int m)

求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)

求解并建立多項式a-b，Polyn Subtract(Polyn pa,Polyn pb)2

求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)

求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)

輸出函數(shù)輸出多項式，void Print(Polyn P)

銷毀多項式函數(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;

在這個結(jié)構(gòu)體變量中coef表示每一項前的系數(shù)，expn表示每一項的指數(shù)，polyn為結(jié)點(diǎn)指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對象名。

(2)當(dāng)用戶輸入兩個一元多項式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項式，主要說明如下：

Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數(shù)為m的一元多項式

p=head=(Polyn)malloc(sizeof(struct Polynomial));為輸入的多項式申請足夠的存儲空間

p=(Polyn)malloc(sizeof(struct Polynomial));建立新結(jié)點(diǎn)以接收數(shù)據(jù)

Insert(p,head);調(diào)用Insert函數(shù)插入結(jié)點(diǎn)

這就建立一元多項式的關(guān)鍵步驟

(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進(jìn)行降冪排序。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進(jìn)行處理，此處由于反復(fù)使用指針對各個結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。(4)加、減、乘、除、的算法實現(xiàn)：

在該程序中，最關(guān)鍵的一步是實現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實現(xiàn)；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。這就實現(xiàn)了多項式計算模塊的主要功能。

(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；

輸出最終的結(jié)果，算法是將最后計算合并的鏈表逐個結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計算式計算結(jié)果。由于考慮各個結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。

四、程序新點(diǎn)

通過多次寫程序，發(fā)現(xiàn)在程序在控制臺運(yùn)行時總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”);可以函數(shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。

五、設(shè)計中遇到的問題及解決辦法

首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4

代碼編寫。

其次是，在寫除法模塊時比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能。

最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計時的一個經(jīng)驗吧。

六、測試（程序截圖）

1.數(shù)據(jù)輸入及主菜單

2.加法和減法模塊

3.乘法和除法模塊

七、總結(jié)

通過本次應(yīng)用C語言設(shè)計一元多項式基本計算程序，使我更加鞏固了C語言程序設(shè)計的知識，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計對指針理解的比較深刻了。而且對于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識的加深。本次的課程設(shè)計，一方面提高了自己獨(dú)立思考處理問題的能力；另一方面使自己再設(shè)計開發(fā)程序方面有了一定的小經(jīng)驗和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計奠定了一定的基礎(chǔ)。

八、指導(dǎo)老師評語及成績

附錄：（課程設(shè)計代碼）

#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->expnexpn)//查找插入位置

{

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ù)為新時將結(jié)點(diǎn)插入

} 7

} //建立一個頭指針為head、項數(shù)為m的一元多項式 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(“請輸入第%d項的系數(shù)與指數(shù):”,i+1);

scanf(“%f %d”,&p->coef,&p->expn);

Insert(p,head);

//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)

}

return head;} //銷毀多項式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;

} } //輸出多項式p int Print(Polyn P){

Polyn q=P->next;

int flag=1;//項數(shù)計數(shù)器

if(!q)//若多項式為空，輸出0

{

putchar('0');

printf(“n”);

return;

}

while(q)

{

if(q->coef>0&&flag!=1)putchar('+');//系數(shù)大于0且不是第一項 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->expnexpn)return-1;

else return 0;

}

else if(!a&&b)return-1;//a多項式已空，但b多項式非空

else return 1;//b多項式已空，但a多項式非空 } //求解并建立多項式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時，釋放該結(jié)點(diǎn)

}

return headc;} //求解并建立多項式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;} //求解并建立多項式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ù)相同的項

}

}

return hf;}

//求解并建立多項式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),存儲商

hf->next=NULL;

pf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn)，存儲余數(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(“請輸入A(x)的項數(shù):”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多項式A printf(“n”);printf(“請輸入B(x)的項數(shù):”);16

scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多項式B printf(“n”);printf(“**********************************************n”);printf(“*

多項式操作菜單

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(”多項式A(x):“);Print(pa);*n”);

printf(“多項式B(x):”);Print(pb);

break;

case 2:

pc=Add(pa,pb);

printf(“多項式A(x)+B(x):”);Print(pc);

Destroy(pc);break;

case 3:

pd=Subtract(pa,pb);

printf(“多項式A(x)-B(x):”);Print(pd);

Destroy(pd);break;

case 4:

pf=Multiply(pa,pb);

printf(“多項式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è)計

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

1.赫夫曼編碼器

設(shè)計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。要求：

1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中)

2)初始化：鍵盤輸入字符集大小26、26個字符和26個權(quán)值（統(tǒng)計一篇英文文章中26個字母），建立哈夫曼樹；

3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；

4)輸出編碼（首先實現(xiàn)屏幕輸出，然后實現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計。

代碼如下：

#include #include #include #include #define N 200

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請輸入權(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)

//對結(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]='