數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書與答案解析

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)指導(dǎo)書及答案信電工程學(xué)院計(jì)算機(jī)科學(xué)和技術(shù)教研室編2011.12數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)所有代碼整理作者鄭濤聲明：在這里我整理了數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的所有代碼，希望能對(duì)大家的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試有所幫助，大家可以有選擇地瀏覽，特別針對(duì)一些重點(diǎn)知識(shí)需要加強(qiáng)記憶（ps:重點(diǎn)知識(shí)最好讓孫天凱給出），希望大家能夠在數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試中取得令人滿意的成績(jī)，如果有做的不好的地方請(qǐng)大家諒解并歡迎予以指正。實(shí)驗(yàn)一熟悉編程環(huán)境實(shí)驗(yàn)預(yù)備知識(shí)：1熟悉本課程的語言編譯環(huán)境（TC或VC），能夠用C語言編

2、寫完整的程序，并能夠發(fā)現(xiàn)和改正錯(cuò)誤。2能夠靈活的編寫C程序，并能夠熟練輸入C程序。一、實(shí)驗(yàn)?zāi)康?熟悉C語言編譯環(huán)境，掌握C程序的編寫、編譯、運(yùn)行和調(diào)試過程。2能夠熟練的將C程序存儲(chǔ)到指定位置。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。 軟件：Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1將實(shí)驗(yàn)中每個(gè)功能用一個(gè)函數(shù)實(shí)現(xiàn)。2每個(gè)輸入前要有輸入提示（如：請(qǐng)輸入2個(gè)整數(shù)當(dāng)中用空格分割：），每個(gè)輸出數(shù)據(jù)都要求有內(nèi)容說明（如：280和100的和是：380。）。3函數(shù)名稱和變量名稱等用英文或英文簡(jiǎn)寫（每個(gè)單詞第一個(gè)字母大寫）形式說明。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤中建立“姓名+學(xué)號(hào)”文件夾，并在該

3、文件夾中創(chuàng)建“實(shí)驗(yàn)1”2編寫一個(gè)輸入某個(gè)學(xué)生10門課程成績(jī)的函數(shù)（10門課程成績(jī)放到結(jié)構(gòu)體數(shù)組中，結(jié)構(gòu)體包括：課程編號(hào)，課程名稱，課程成績(jī)）。3編寫一個(gè)求10門成績(jī)中最高成績(jī)的函數(shù)，輸出最高成績(jī)和對(duì)應(yīng)的課程名稱，如果有多個(gè)最高成績(jī)，則每個(gè)最高成績(jī)均輸出。4編寫一個(gè)求10門成績(jī)平均成績(jī)的函數(shù)。5編寫函數(shù)求出比平均成績(jī)高的所有課程及成績(jī)。#include#includestruct subjectint subject_id;char subject_name20;double subject_grades;struct subject sub10;void input()int i;printf

4、(please input:n);for(i=0;i10;i+)scanf(%d %s %lf,&subi.subject_id,&subi.subject_name,&subi.subject_grades);printf(you just input:n);for(i=0;i3;i+)printf(%d %s %lfn,subi.subject_id,subi.subject_name,subi.subject_grades);void subject_max()int i,flag;double max=sub0.subject_grades;for(i=0;imax)max=subi.

5、subject_grades;flag=i;printf(The high score of subject is %s %lfn,subflag.subject_name,max);void subject_average()int i;double average,sum=sub0.subject_grades;for(i=1;i10;i+)sum+=subi.subject_grades;average=sum/10;printf(subjects average is %lfn,average);void subjct_gtaverage()int i,flag;double aver

6、age,sum=sub0.subject_grades;for(i=1;i10;i+)sum+=subi.subject_grades;average=sum/10;for(i=0;iaverage)flag=i;printf(subject greater than average is %s %lfn,subflag.subject_name,subflag.subject_grades);int main()input(); subject_max(); subject_average(); subjct_gtaverage();return 0;實(shí)驗(yàn)二順序表的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟

7、練運(yùn)用數(shù)組進(jìn)行程序設(shè)計(jì)，掌握數(shù)組名和指針作為函數(shù)參數(shù)。2掌握結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組的訪問與使用。3熟練實(shí)現(xiàn)順序表類型和變量（如下所示）定于、熟悉順序表的訪問原理（順序存儲(chǔ)、隨機(jī)訪問）。一、實(shí)驗(yàn)?zāi)康?掌握順序表的建立、數(shù)據(jù)元素的插入和刪除、掌握數(shù)據(jù)元素的訪問。2能夠熟練的使用函數(shù)來實(shí)現(xiàn)順序表的各種操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。 軟件：Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1定義一順序表類型，并定義順序表。2將教材中順序表的建立、初始化、插入、刪除等函數(shù)實(shí)現(xiàn)。3順序表能夠存儲(chǔ)10名學(xué)生的基本信息（包括姓名、學(xué)號(hào)和成績(jī)）。4由主函數(shù)按照用戶要求對(duì)各個(gè)順序表操作訪問。

8、5每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。6分析順序表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)2”2完成順序表操作的如下函數(shù)：建立，初始化，增加，插入，刪除。#include stdio.h#include malloc.h#include string.h#define LIST_INIT_SIZE 1#define LISTINCREMENT 1struct stuchar name6;char num3;int cj;struct sqliststruct stu *elem;int length;int listsiz

9、e;void main()struct sqlist* initlist_hc();void cshlist_hc(struct sqlist *l);void listinsert_hc(struct sqlist *l);void listdelete_hc(struct sqlist *l);void listhb_hc(struct sqlist *l1,struct sqlist *l2,struct sqlist *l3);struct sqlist *l1,*l2,*l3;char f;int i, k=0;printf(請(qǐng)選擇對(duì)順序表的操作，操作菜單如下：n);for(i=0;

10、i80;i+)printf(*);printf(建立順序表(C)n);printf(初始化順序表(N)n);printf(順序表中插入元素(I)n);printf(順序表中刪除元素(D)n);printf(合并順序表(H)n);printf(退出系統(tǒng)(E)n);for(i=0;ielem=(struct stu*)malloc(LIST_INIT_SIZE*sizeof(struct stu);if(!l-elem)printf(出錯(cuò)!n);l-length=0;l-listsize=LIST_INIT_SIZE;printf(請(qǐng)輸入信息以-1結(jié)束:n);scanf(%s %s %d,x,y,

11、&z);while(z!=-1)if(l-length=l-listsize)newbase=(struct stu*)realloc(l-elem,(l-listsize+LISTINCREMENT)*sizeof(struct stu);if(!newbase)printf(出錯(cuò)!n);l-elem=newbase;l-listsize+=LISTINCREMENT;strcpy(,x);strcpy(l-eleml-length.num,y);l-eleml-length.cj=z;scanf(%s %s %d,x,y,&z);if(z!=-1)l-

12、length+;printlist_hc(l);void listinsert_hc(struct sqlist *l)int i,j;struct stu *newbase;void printlist_hc(struct sqlist *l);if(l-length=l-listsize)newbase=(struct stu*)realloc(l-elem,(l-listsize+LISTINCREMENT)*sizeof(struct stu);if(!newbase)printf(出錯(cuò)!n);l-elem=newbase;l-listsize+=LISTINCREMENT;print

13、f(輸入要插入信息的位置:);scanf(%d,&j);j-;for(i=l-length;i=j;i-)strcpy(l-elemi+1.name,);strcpy(l-elemi+1.num,l-elemi.num);l-elemi+1.cj=l-elemi.cj;printf(輸入插入信息:n);scanf(%s %s %d,,l-elemj.num,&l-elemj.cj);l-length+;printlist_hc(l);void listdelete_hc(struct sqlist *l)void printlist_hc(str

14、uct sqlist *l);int i,j;printf(輸入刪除信息的位置:);scanf(%d,&j);j-;printf(刪除的信息為:%s,%s,%dn,,l-elemj.num,l-elemj.cj);for(i=j+1;ilength;i+)strcpy(,);strcpy(l-elemi-1.num,l-elemi.num);l-elemi-1.cj=l-elemi.cj;l-length-;printlist_hc(l);void listhb_hc(struct sqlist *l1,struct

15、sqlist *l2,struct sqlist *l3)void printlist_hc(struct sqlist *l);struct stu *p1,*p2,*p3;struct stu *p1_last,*p2_last;p1=l1-elem;p2=l2-elem;l3-length=l1-length+l2-length+1;l3-listsize=l1-length+l2-length+2;p3=l3-elem=(struct stu*)malloc(l3-listsize*sizeof(struct stu);if(!l3-elem)printf(出錯(cuò)!n);p1_last=

16、l1-elem+l1-length;p2_last=l2-elem+l2-length;while(p1=p1_last&p2cjp2-cj)strcpy(p3-name,p1-name);strcpy(p3-num,p1-num);p3-cj=p1-cj;p1+;p3+;else strcpy(p3-name,p2-name);strcpy(p3-num,p2-num);p3-cj=p2-cj;p2+;p3+;while(p1name,p1-name);strcpy(p3-num,p1-num);p3-cj=p1-cj;p1+;p3+;while(p2name,p2-name);strcpy

17、(p3-num,p2-num);p3-cj=p2-cj;p2+;p3+;printlist_hc(l3);void printlist_hc(struct sqlist *l)int i;printf(當(dāng)前表中信息如下:n);for(i=0;ilength;i+)printf(%s,%s,%dn,,l-elemi.num,l-elemi.cj);實(shí)驗(yàn)三單鏈表的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用指針進(jìn)行程序設(shè)計(jì)，掌握結(jié)構(gòu)體指針。2掌握使用結(jié)構(gòu)體指針訪問結(jié)構(gòu)體變量。3掌握指針作為函數(shù)的參數(shù)使用。4理解單鏈表的含義、目的和處理方法。一、實(shí)驗(yàn)?zāi)康?掌握線性表的鏈?zhǔn)酱尜A結(jié)構(gòu)及基本操

18、作，深入了解鏈表的基本特性，以便在實(shí)際問題背景下靈活運(yùn)用它們。2鞏固該存貯結(jié)構(gòu)的構(gòu)造方法，深入理解和靈活掌握鏈表的插入、刪除等操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1定義一鏈表類型，并定義帶有頭結(jié)點(diǎn)的單鏈表。2將教材中鏈表的建立、初始化、插入、刪除等函數(shù)實(shí)現(xiàn)。3鏈表能夠存儲(chǔ)10名學(xué)生的基本信息（包括姓名、學(xué)號(hào)和成績(jī)）。4由主函數(shù)按照用戶要求對(duì)各個(gè)鏈表操作訪問。5每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。6分析順序表鏈表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1

19、在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)3”2完成鏈表操作的如下函數(shù)：建立，初始化，增加，插入，刪除。/鏈表插入、刪除、合并#include stdio.h#includestring.h#includemalloc.h#define LEN sizeof(struct lnode_hc)#define LEN1 sizeof(struct hc_stu)struct hc_stuchar name3;char num3;int cj;struct lnode_hcstruct hc_stu *data;struct lnode_hc *next; ;void main()struct

20、lnode_hc *jll();void cshl(struct lnode_hc *head);void crl(struct lnode_hc *head);void scl(struct lnode_hc *head);void hbl(struct lnode_hc *h1,struct lnode_hc *h2,struct lnode_hc *h3);struct lnode_hc *h1,*h2,*h3;char f;int i, k=0;printf(請(qǐng)選擇對(duì)鏈表的操作，操作菜單如下：n);for(i=0;i80;i+)printf(*);printf(建立鏈表(C)n);pr

21、intf(初始化鏈表(N)n);printf(鏈表中插入元素(I)n);printf(鏈表中刪除元素(D)n);printf(合并鏈表(H)n);printf(退出系統(tǒng)(E)n);for(i=0;inext=NULL;return (head);void cshl(struct lnode_hc *head)void printl(struct lnode_hc *head);char x3,y3;int z;struct lnode_hc *p1=head,*p2;printf(請(qǐng)輸入信息以-1結(jié)束:n);scanf(%s %s %d,x,y,&z);while(z!=-1)p2=(stru

22、ct lnode_hc*)malloc(LEN);if(!p2)printf(出錯(cuò)!n);p2-data=(struct hc_stu*)malloc(LEN1);if(!p2-data)printf(出錯(cuò)!n);strcpy(p2-data-name,x);strcpy(p2-data-num,y);p2-data-cj=z;p2-next=NULL;p1-next=p2;p1=p2;scanf(%s %s %d,x,y,&z);printl(head);void crl(struct lnode_hc *head)void printl(struct lnode_hc *head);int

23、 j;struct lnode_hc *p,*p1=head;printf(請(qǐng)輸入要插入信息的位置:);scanf(%d,&j);while(j-1)p1=p1-next;p=(struct lnode_hc*)malloc(LEN);if(!p)printf(出錯(cuò)!n);p-data=(struct hc_stu*)malloc(LEN1);if(!p-data)printf(出錯(cuò)!n);printf(請(qǐng)輸入要插入的信息:n);scanf(%s %s %d,p-data-name,p-data-num,&p-data-cj);p-next=p1-next;p1-next=p;printl(h

24、ead);void scl(struct lnode_hc *head)void printl(struct lnode_hc *head);int j;struct lnode_hc *p1=head,*p2=head-next;printf(請(qǐng)輸入要?jiǎng)h除信息的位置:);scanf(%d,&j);while(j1)p1=p1-next;p2=p2-next;j-;printf(刪除的信息為:%s,%s,%dn,p2-data-name,p2-data-num,p2-data-cj);p1-next=p2-next;free(p2);printl(head);void hbl(struct l

25、node_hc *h1,struct lnode_hc *h2,struct lnode_hc *h3)struct lnode_hc *p1,*p2,*p3;p1=h1-next;p2=h2-next;h3=p3=h1;while(p1&p2)if(p1-data-cjp2-data-cj)p3-next=p1;p3=p1;p1=p1-next;else p3-next=p2;p3=p2;p2=p2-next;p3-next=p1?p1:p2;free(h2);printl(h3);void printl(struct lnode_hc *head)struct lnode_hc *p=he

26、ad-next;printf(當(dāng)前表中元素如下:n);while (p-next!=NULL)printf(%s,%s,%dn,p-data-name,p-data-num,p-data-cj);p=p-next;printf(%s,%s,%dn,p-data-name,p-data-num,p-data-cj);實(shí)驗(yàn)四棧的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場(chǎng)合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。一、實(shí)驗(yàn)?zāi)康?掌握棧的抽象數(shù)據(jù)類型。2掌握實(shí)現(xiàn)棧的各種操作的算法。3理解棧與遞歸的關(guān)系。二、實(shí)驗(yàn)環(huán)境 硬件：

27、每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2.將建棧、初始化棧、判斷棧是否非空、求棧的長(zhǎng)度、輸出從棧頂?shù)綏５椎脑胤謩e定義為5個(gè)子函數(shù)，通過主函數(shù)實(shí)現(xiàn)對(duì)上述子函數(shù)的調(diào)用。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)4”2定義兩個(gè)堆棧：數(shù)據(jù)棧和操作棧。3實(shí)現(xiàn)如下堆棧處理函數(shù)。建棧、初始化棧、判斷棧是否非空、求棧的長(zhǎng)度、輸出從棧頂?shù)綏５椎脑?include stdio.h#include stdlib.h

28、#include malloc.h#include string.h#define STACK_INIT_SIZE 1#define STACKINCREMENT 1#define ERROR 0typedef structchar *base;char *top;int stacksize;hc_sqstack;void main()hc_sqstack *initstack_hc();void cshstack_hc(hc_sqstack *s);void push_hc(hc_sqstack *s);void pop_hc(hc_sqstack *s);void printstack_h

29、c(hc_sqstack *s);hc_sqstack *s;char f;printf(建立棧(C)n);printf(初始化棧(N)n);printf(入棧元素(I)n);printf(出棧元素(D)n);printf(退出(E)nn);doprintf(輸入要做的操作:);flushall();f=getchar();if(f=C)s=initstack_hc();else if(f=I)push_hc(s);printstack_hc(s);else if(f=N)cshstack_hc(s);printstack_hc(s);else if(f=D)pop_hc(s);printst

30、ack_hc(s);while(f!=E);printf(n作者:黃晨);hc_sqstack *initstack_hc()hc_sqstack *s;s=(hc_sqstack*)malloc(sizeof(hc_sqstack);if(!s)exit(ERROR);return(s);void cshstack_hc(hc_sqstack *s)char e;s-base=(char*)malloc(STACK_INIT_SIZE*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base;s-stacksize=STACK_INIT_SIZE;pr

31、intf(輸入要棧的元素以#結(jié)束:n);flushall();e=getchar();while(e!=#)if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;flushall();e=getchar();void push_hc(hc_sqstack *s)char e;prin

32、tf(輸入要入棧頂元素:);flushall();e=getchar();if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;void pop_hc(hc_sqstack *s)if(s-top=s-base) exit(ERROR);printf(出棧的元素為:%cn,*-s-t

33、op);void printstack_hc(hc_sqstack *s)char *t=s-top-1;printf(當(dāng)前棧中元素為:n);while(t!=s-base)printf(%cn,*t-);printf(%cn,*t);棧的操作入棧#include stdio.h#include stdlib.h#include malloc.h#include string.h#define STACK_INIT_SIZE 1#define STACKINCREMENT 1#define ERROR 0typedef structchar *base;char *top;int stacks

34、ize;hc_sqstack;void main()hc_sqstack *initstack_hc();void cshstack_hc(hc_sqstack *s);void push_hc(hc_sqstack *s);void printstack_hc(hc_sqstack *s);hc_sqstack *s;char f;printf(建立棧(C)n);printf(初始化棧(N)n);printf(入棧元素(I)n);printf(退出(E)nn);doprintf(輸入要做的操作:);flushall();f=getchar();if(f=C)s=initstack_hc();

35、else if(f=I)push_hc(s);printstack_hc(s);else if(f=N)cshstack_hc(s);printstack_hc(s);while(f!=E);hc_sqstack *initstack_hc()hc_sqstack *s;s=(hc_sqstack*)malloc(sizeof(hc_sqstack);if(!s)exit(ERROR);return(s);void cshstack_hc(hc_sqstack *s)char e;s-base=(char*)malloc(STACK_INIT_SIZE*sizeof(char);if(!s-b

36、ase)exit(ERROR);s-top=s-base;s-stacksize=STACK_INIT_SIZE;printf(輸入要棧的元素以#結(jié)束:n);flushall();e=getchar();while(e!=#)if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;fl

37、ushall();e=getchar();void push_hc(hc_sqstack *s)char e;printf(輸入要入棧頂元素:);flushall();e=getchar();if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;void printstack_hc(

38、hc_sqstack *s)char *t=s-top-1;printf(當(dāng)前棧中元素為:n);while(t!=s-base)printf(%cn,*t-);printf(%cn,*t);實(shí)驗(yàn)五隊(duì)列的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場(chǎng)合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。一、實(shí)驗(yàn)?zāi)康?掌握隊(duì)列的抽象數(shù)據(jù)類型。2掌握隊(duì)列的各種操作的算法。3. 掌握隊(duì)列的鏈?zhǔn)酱尜A結(jié)構(gòu)及基本操作，深入了解鏈隊(duì)列的基本特性，以便在實(shí)際問題背景下靈活運(yùn)用它們。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或W

39、indows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序棧或鏈棧上的實(shí)現(xiàn)。2用描述每種操作在鏈隊(duì)列上的實(shí)現(xiàn)。3將建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長(zhǎng)度、輸出隊(duì)列的元素分別定義為5個(gè)子函數(shù)，通過主函數(shù)實(shí)現(xiàn)對(duì)上述子函數(shù)的調(diào)用。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)4”4實(shí)現(xiàn)如下鏈隊(duì)列處理函數(shù)。建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長(zhǎng)度、輸出隊(duì)列的元素#include stdio.h#include stdlib.h#include malloc.h#incl

40、ude string.h#define MAXQSIZE 5#define ERROR 0#define OK 1typedef structchar *base;int front;int rear;int length;hc_sqqueue;void main()hc_sqqueue *initqueue_hc();int cshqueue_hc(hc_sqqueue *q);int enqeue_hc(hc_sqqueue *q,char e);int deqeue_hc(hc_sqqueue *q);int printqueue_hc(hc_sqqueue *q);hc_sqqueue

41、 *q;char f,e;printf(建立隊(duì)列(C)n);printf(初始化隊(duì)列(N)n);printf(入隊(duì)列元素(I)n);printf(出隊(duì)列元素(D)n);printf(退出(E)nn);doprintf(輸入要做的操作:);flushall();f=getchar();if(f=C)q=initqueue_hc();else if(f=N)cshqueue_hc(q);printqueue_hc(q);else if(f=I)printf(輸入要的入隊(duì)的元素:);flushall();e=getchar();enqeue_hc(q,e);printqueue_hc(q);else

42、 if(f=D)deqeue_hc(q);printqueue_hc(q);while(f!=E);hc_sqqueue *initqueue_hc()hc_sqqueue *q;q=(hc_sqqueue*)malloc(sizeof(hc_sqqueue);if(!q)exit(ERROR);return(q);int cshqueue_hc(hc_sqqueue *q)char e;int enqeue_hc(hc_sqqueue *q,char e);q-base=(char*)malloc(MAXQSIZE*sizeof(char);if(!q-base)exit(ERROR);q-

43、front=q-rear=0;q-length=0;printf(輸入元素以#結(jié)束:n);flushall();e=getchar();while(e!=#)enqeue_hc(q,e);if(q-length=MAXQSIZE)return(ERROR);else flushall();e=getchar();return(OK);int enqeue_hc(hc_sqqueue *q,char e)if(q-length=MAXQSIZE)return(ERROR);q-baseq-rear=e;q-rear=(q-rear+1)%MAXQSIZE;q-length+;return(OK)

44、;int deqeue_hc(hc_sqqueue *q)if(q-length=0)return (ERROR);printf(出隊(duì)的元素為:%cn,q-baseq-front);q-front=(q-front+1)%MAXQSIZE;q-length-;return (OK);int printqueue_hc(hc_sqqueue *q)int t=q-front;if(q-length=0)printf(隊(duì)空!n);return(ERROR);if(q-length=MAXQSIZE)printf(隊(duì)滿!n);printf(當(dāng)前隊(duì)列中元素為:n);doprintf(%cn,q-bas

45、et);t=(t+1)%MAXQSIZE;while(t!=q-rear);return(OK);實(shí)驗(yàn)六二叉樹建立及遍歷操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練指針進(jìn)行數(shù)據(jù)訪問。2掌握二叉樹的存儲(chǔ)結(jié)構(gòu)和處理方法。3掌握二叉樹三種遍歷的算法。一、實(shí)驗(yàn)?zāi)康?熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實(shí)現(xiàn)。2能夠利用二叉樹解決具體問題。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1要求采用二叉鏈表作為存貯結(jié)構(gòu)，完成二叉樹的建立、先序、中序、和后序遍歷的操作。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非

46、遞歸算法。2輸入數(shù)據(jù)：樹中每個(gè)結(jié)點(diǎn)的數(shù)據(jù)類型設(shè)定為字符型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)6”2實(shí)現(xiàn)如下二叉樹處理函數(shù)。建樹子函數(shù)先序遍歷子函數(shù)中序遍歷子函數(shù)后序遍歷子函數(shù)#include /頭文件#include typedef struct BiTNode char data; struct BiTNode *lchild,*rchild; BiTNode,*BiTree;/定義結(jié)點(diǎn)類型BiTree CreateBiTree()/創(chuàng)建樹 char p;BiTree T; scanf(%c,&p); if(p= ) T=NULL; else T=(BiTNode

47、*)malloc(sizeof(BiTNode);/為結(jié)點(diǎn)開辟空間 T-data=p; T-lchild=CreateBiTree(); T-rchild=CreateBiTree(); return (T);void PreOrder(BiTree T)/先序 if(T!=NULL) printf(%c,T-data); PreOrder(T-lchild); PreOrder(T-rchild); void InOrder(BiTree T)/中序 if(T!=NULL) InOrder(T-lchild); printf(%c,T-data); InOrder(T-rchild); vo

48、id PostOrder(BiTree T)/后序 if(T!=NULL) PostOrder(T-lchild); PostOrder(T-rchild); printf(%c,T-data); void main()/主函數(shù) BiTree Ta; Ta=CreateBiTree(); printf(先序遍歷:); printf(n); PreOrder(Ta); printf(n); printf(中序遍歷:); printf(n); InOrder(Ta); printf(n); printf(后序遍歷:); printf(n); PostOrder(Ta); 實(shí)驗(yàn)七二叉樹的應(yīng)用程序設(shè)計(jì)

49、實(shí)驗(yàn)預(yù)備知識(shí)：2掌握二叉樹的創(chuàng)建和遍歷算法。3掌握霍夫曼編碼原理。一、實(shí)驗(yàn)?zāi)康?進(jìn)一步掌握二叉樹的存儲(chǔ)結(jié)構(gòu)和相應(yīng)算法。2掌握霍夫曼樹樹的創(chuàng)建和霍夫曼編碼。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1要求采用二叉鏈表作為存貯結(jié)構(gòu)，完成霍夫曼樹的創(chuàng)建。2輸出對(duì)應(yīng)數(shù)據(jù)的霍夫曼編碼，并求出平均編碼長(zhǎng)度。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)7”2現(xiàn)在某電報(bào)公司假設(shè)有10字符進(jìn)行編碼，這10個(gè)字符的使用頻率如下表所示，請(qǐng)創(chuàng)建霍夫曼樹。ABCDEFGHIJ19181614128

50、64213.編寫函數(shù)求出AJ的霍夫曼編碼。五、報(bào)告要求1認(rèn)真書寫實(shí)驗(yàn)報(bào)告，字跡清晰，格式規(guī)范。報(bào)告中應(yīng)寫清姓名、學(xué)號(hào)、實(shí)驗(yàn)日期、實(shí)驗(yàn)題目、實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)要求、實(shí)驗(yàn)原理（系統(tǒng)主要工作流程圖）。2報(bào)告中應(yīng)書寫主要源程序，且源程序中要有注釋。3報(bào)告最后包含實(shí)驗(yàn)總結(jié)和體會(huì)。4如未調(diào)試通過或結(jié)果不正確，試分析原因，利用課余時(shí)間獨(dú)立完成，完成后方可書寫實(shí)驗(yàn)報(bào)告。#include #include #include typedef char* HuffmanCode;typedef struct char data; unsigned int weight ; unsigned int parent, LC

51、hild,RChild ; HTNode, * HuffmanTree; /選出權(quán)值最小的兩個(gè)/void select(HuffmanTree *ht,int n, int *s1, int *s2)int i; int min1=0,min2=0; (*ht)min1.weight=(*ht)min2.weight=101; for(i=1;i=n;i+) if(*ht)i.weight (*ht)min1.weight&(*ht)i.parent = 0)min1=i; for(i=1;i=n;i+) if(*ht)i.weight (*ht)min2.weight&(*ht)i.pare

52、nt = 0&min1!=i)min2=i; *s1=min2;*s2=min1;void CrtHuffmanTree(HuffmanTree *ht , int n) /* w存放已知的n個(gè)權(quán)值，構(gòu)造哈夫曼樹ht */ int m,i,w; int s1,s2;char c; m=2*n-1; *ht=(HuffmanTree)malloc(m+1)*sizeof(HTNode); /*0號(hào)單元未使用*/ printf(輸入字符及權(quán)重:n); for(i=1;i=n;i+) /*1-n號(hào)放葉子結(jié)點(diǎn)，初始化*/ fflush(stdin); scanf(%c %d,&c,&w); (*ht)

53、i.data = c; (*ht)i.weight = w; (*ht)i.LChild = 0; (*ht)i.parent = 0; (*ht)i.RChild = 0; for(i=n+1;i=m;i+) (*ht)i.weight = 0; (*ht)i.LChild = 0; (*ht)i.parent = 0; (*ht)i.RChild = 0; /*非葉子結(jié)點(diǎn)初始化*/ /*創(chuàng)建非葉子結(jié)點(diǎn),建哈夫曼樹*/ for(i=n+1;i=m;i+) /*在(*ht)1(*ht)i-1的范圍內(nèi)選擇兩個(gè)parent為0且weight最小的結(jié)點(diǎn)，其序號(hào)分別賦值給s1、s2返回*/ selec

54、t(ht,i-1,&s1,&s2); (*ht)s1.parent=i; (*ht)s2.parent=i; (*ht)i.LChild=s1; (*ht)i.RChild=s2; (*ht)i.weight=(*ht)s1.weight+(*ht)s2.weight; /中序輸出哈夫曼樹葉子節(jié)點(diǎn)/void outputHuffman(HuffmanTree HT, int m) if(m!=0) outputHuffman(HT,HTm.LChild); if(!HTm.LChild&!HTm.RChild)printf(%ct, HTm.data); outputHuffman(HT,HT

55、m.RChild); /*從葉子結(jié)點(diǎn)到根，逆向求每個(gè)葉子結(jié)點(diǎn)對(duì)應(yīng)的哈夫曼編碼*/void CrtHuffmanCode(HuffmanTree *ht, HuffmanCode *hc, int n) char *cd; int i; unsigned int c; int start; int p; hc=(HuffmanCode *)malloc(n+1)*sizeof(char *); /*分配n個(gè)編碼的頭指針*/ cd=(char * )malloc(n * sizeof(char ); /*分配求當(dāng)前編碼的工作空間*/ cdn-1=0; /*從右向左逐位存放編碼，首先存放編碼結(jié)束符*

56、/ for(i=1;i=n;i+) /*求n個(gè)葉子結(jié)點(diǎn)對(duì)應(yīng)的哈夫曼編碼*/ start=n-1; /*初始化編碼起始指針*/ for(c=i,p=(*ht)i.parent; p!=0; c=p,p=(*ht)p.parent) /*從葉子到根結(jié)點(diǎn)求編碼*/ if( (*ht)p.LChild = c) cd-start=0; /*左分支標(biāo)0*/ else cd-start=1; /*右分支標(biāo)1*/ hci=(char *)malloc(n-start)*sizeof(char); /*為第i個(gè)編碼分配空間*/ strcpy(hci,&cdstart); free(cd); for(i=1;i

57、=n;i+) printf(%c編碼為%sn,(*ht)i.data,hci);/ 主函數(shù)/void main() HuffmanTree HT; HuffmanCode HC; int n; int m; printf(輸入葉子節(jié)點(diǎn)的個(gè)數(shù): ); scanf(%d,&n); CrtHuffmanTree(&HT,n); m = 2*n-1;printf(中序輸出哈夫曼樹葉子節(jié)點(diǎn)：n); outputHuffman(HT,m); printf(n); CrtHuffmanCode(&HT,&HC,n); 實(shí)驗(yàn)八圖的建立及遍歷操作實(shí)驗(yàn)預(yù)備知識(shí)：1掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)和訪問。2掌握?qǐng)D的遍歷及相關(guān)操作原

58、理。一、實(shí)驗(yàn)?zāi)康?掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)和相關(guān)操作。2能夠熟練用計(jì)算機(jī)來表示圖和進(jìn)行圖處理。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1要求對(duì)于給定的圖分別用鄰接矩陣和鄰接表來存儲(chǔ)。2對(duì)于存儲(chǔ)好的圖進(jìn)行深度和廣度優(yōu)先遍歷。3完成圖的各種操作。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)8”2現(xiàn)在某網(wǎng)絡(luò)公司的光纖連接結(jié)點(diǎn)如下圖所示，請(qǐng)分別用鄰接矩陣和鄰接表將圖存儲(chǔ)到計(jì)算機(jī)中方便進(jìn)行處理。3現(xiàn)在公司想知道共有哪些結(jié)點(diǎn)及其名稱，現(xiàn)在請(qǐng)你用深度優(yōu)先和廣度優(yōu)先進(jìn)行遍歷。4完成如下圖中沒有

59、實(shí)現(xiàn)的操作函數(shù)：#include stdlib.h#include stdio.h#include malloc.h#define INFINITY 32767#define MAX_VERTEX_NUM 20typedef enumFALSE,TRUEvisited_hc;typedef enumDG,DN,UDG,UDNgraphkind_hc;typedef struct arccell_hcint adj;int *info;arccell_hc,adjmatrix_hcMAX_VERTEX_NUMMAX_VERTEX_NUM;typedef structchar vexsMAX_VE

60、RTEX_NUM;adjmatrix_hc arcs;int vexnum,arcnum;graphkind_hc kind;mgraph_hc;typedef struct arcnode_hcint adjvex;struct arcnode_hc *nextarc;int *info;arcnode_hc;typedef struct vnode_hcchar data;arcnode_hc *firstarc;vnode_hc,adjlist_hcMAX_VERTEX_NUM;typedef structadjlist_hc vertices;int vexnum,arcnum;gra