數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書及答案徐州工程學(xué)院

1、數(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)的所有代碼，希望能對大家的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試有所幫助，大家可以有選擇地瀏覽，特別針對一些重點(diǎn)知識需要加強(qiáng)記憶（ps:重點(diǎn)知識最好讓孫天凱給出），希望大家能夠在數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試中取得令人滿意的成績，如果有做的不好的地方請大家諒解并歡迎予以指正。實(shí)驗(yàn)一 熟悉編程環(huán)境實(shí)驗(yàn)預(yù)備知識：1熟悉本課程的語言編譯環(huán)境（TC或VC），能夠用C語言編寫完整的程序，并能夠發(fā)現(xiàn)和改正錯(cuò)誤。2能夠靈活的編寫C程序，并能夠熟練輸入C程序。一、實(shí)驗(yàn)?zāi)康?熟悉C語言編譯環(huán)境，掌

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

3、實(shí)驗(yàn)都按照本次要求）。2編寫一個(gè)輸入某個(gè)學(xué)生10門課程成績的函數(shù)（10門課程成績放到結(jié)構(gòu)體數(shù)組中，結(jié)構(gòu)體包括：課程編號，課程名稱，課程成績）。3編寫一個(gè)求10門成績中最高成績的函數(shù)，輸出最高成績和對應(yīng)的課程名稱，如果有多個(gè)最高成績，則每個(gè)最高成績均輸出。4編寫一個(gè)求10門成績平均成績的函數(shù)。5編寫函數(shù)求出比平均成績高的所有課程及成績。#include<stdio.h>#include<conio.h>struct subject int subject_id; char subject_name20; double subject_grades;struct subje

4、ct sub10;void input()int i;printf("please input:n");for(i=0;i<10;i+)scanf("%d %s %lf",&subi.subject_id,&subi.subject_name,&subi.subject_grades);printf("you just input:n");for(i=0;i<3;i+) printf("%d %s %lfn",subi.subject_id,subi.subject_name,s

5、ubi.subject_grades);void subject_max()int i,flag;double max=sub0.subject_grades;for(i=0;i<10;i+)if(subi.subject_grades>max)max=subi.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.subjec

6、t_grades;for(i=1;i<10;i+)sum+=subi.subject_grades;average=sum/10;printf("subject's average is %lfn",average);void subjct_gtaverage()int i,flag;double average,sum=sub0.subject_grades;for(i=1;i<10;i+)sum+=subi.subject_grades;average=sum/10;for(i=0;i<10;i+)if(subi.subject_grades&

7、gt;average)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ù)備知識：1熟練運(yùn)用數(shù)組進(jìn)行程序設(shè)計(jì)，掌握數(shù)組名和指針作為函數(shù)參數(shù)。2掌握結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組的訪問與使用。3熟練實(shí)現(xiàn)順序表類型和變量（如下所示）定于、熟悉順序表的

8、訪問原理（順序存儲、隨機(jī)訪問）。一、實(shí)驗(yàn)?zāi)康?掌握順序表的建立、數(shù)據(jù)元素的插入和刪除、掌握數(shù)據(jù)元素的訪問。2能夠熟練的使用函數(shù)來實(shí)現(xiàn)順序表的各種操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺。 軟件：Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1定義一順序表類型，并定義順序表。2將教材中順序表的建立、初始化、插入、刪除等函數(shù)實(shí)現(xiàn)。3順序表能夠存儲10名學(xué)生的基本信息（包括姓名、學(xué)號和成績）。4由主函數(shù)按照用戶要求對各個(gè)順序表操作訪問。5每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。6分析順序表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號”文件

9、夾中創(chuàng)建“實(shí)驗(yàn)2”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。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 listsize;void mai

10、n()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("請選擇對順序表的操作，操作菜單如下：n");for(i=

11、0;i<80;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;i<80;i+)printf("*");doprintf("輸入大寫字母按Enter確定:");

12、flushall();f=getchar();if(f='C')if(k=0)l1=initlist_hc();else l2=initlist_hc();k+;else if(f='N')if(k=1)cshlist_hc(l1);else cshlist_hc(l2);else if(f='I')if(k=1)listinsert_hc(l1);else listinsert_hc(l2);else if(f='D')if(k=1)listdelete_hc(l1);else listdelete_hc(l2);else if

13、(f='H')l3=initlist_hc();listhb_hc(l1,l2,l3);while(f!='E'); struct sqlist *initlist_hc()struct sqlist *l;l=(struct sqlist*)malloc(sizeof(struct sqlist);if(!l)printf("出錯(cuò)!n");return(l);void cshlist_hc(struct sqlist *l)struct stu *newbase;void printlist_hc(struct sqlist *l);cha

14、r x6,y3;int z;l->elem=(struct stu*)malloc(LIST_INIT_SIZE*sizeof(struct stu);if(!l->elem)printf("出錯(cuò)!n");l->length=0;l->listsize=LIST_INIT_SIZE;printf("請輸入信息以-1結(jié)束:n");scanf("%s %s %d",x,y,&z);while(z!=-1)if(l->length=l->listsize)newbase=(struct stu*)

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

16、z!=-1)l->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->

17、elem=newbase;l->listsize+=LISTINCREMENT;printf("輸入要插入信息的位置:");scanf("%d",&j);j-;for(i=l->length;i>=j;i-)strcpy(l->elemi+1.name,l->);strcpy(l->elemi+1.num,l->elemi.num);l->elemi+1.cj=l->elemi.cj;printf("輸入插入信息:n");scanf("%s %

18、s %d",l->,l->elemj.num,&l->elemj.cj);l->length+;printlist_hc(l);void listdelete_hc(struct sqlist *l)void printlist_hc(struct sqlist *l);int i,j;printf("輸入刪除信息的位置:");scanf("%d",&j);j-;printf("刪除的信息為:%s,%s,%dn",l->,l->ele

19、mj.num,l->elemj.cj);for(i=j+1;i<=l->length;i+)strcpy(l->,l->);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 sqlist *l2,struct sqlist *l3)void printlist_hc(struct sql

20、ist *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=l

21、1->elem+l1->length;p2_last=l2->elem+l2->length;while(p1<=p1_last&&p2<=p2_last)if(p1->cj>p2->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-

22、>cj;p2+;p3+;while(p1<=p1_last)strcpy(p3->name,p1->name);strcpy(p3->num,p1->num);p3->cj=p1->cj;p1+;p3+;while(p2<=p2_last)strcpy(p3->name,p2->name);strcpy(p3->num,p2->num);p3->cj=p2->cj;p2+;p3+;printlist_hc(l3);void printlist_hc(struct sqlist *l)int i;print

23、f("當(dāng)前表中信息如下:n");for(i=0;i<=l->length;i+)printf("%s,%s,%dn",l->,l->elemi.num,l->elemi.cj);實(shí)驗(yàn)三 單鏈表的基本操作實(shí)驗(yàn)預(yù)備知識：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)及基本操作，深入了解鏈表的基本特性，以便在實(shí)際問題背景下靈活運(yùn)用它們。2鞏固該存貯結(jié)構(gòu)的構(gòu)造方法，深入理解和靈

24、活掌握鏈表的插入、刪除等操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1定義一鏈表類型，并定義帶有頭結(jié)點(diǎn)的單鏈表。2將教材中鏈表的建立、初始化、插入、刪除等函數(shù)實(shí)現(xiàn)。3鏈表能夠存儲10名學(xué)生的基本信息（包括姓名、學(xué)號和成績）。4由主函數(shù)按照用戶要求對各個(gè)鏈表操作訪問。5每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。6分析順序表鏈表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實(shí)驗(yàn)3”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾

25、中。2完成鏈表操作的如下函數(shù)：建立，初始化，增加，插入，刪除。/鏈表插入、刪除、合并#include "stdio.h"#include"string.h"#include"malloc.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

26、main()struct 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("請選擇對鏈表的操作，操作菜單如下：n");for(i=0;i<80;i+)

27、printf("*");printf("建立鏈表(C)n");printf("初始化鏈表(N)n");printf("鏈表中插入元素(I)n");printf("鏈表中刪除元素(D)n");printf("合并鏈表(H)n");printf("退出系統(tǒng)(E)n");for(i=0;i<80;i+)printf("*");doprintf("輸入大寫字母按Enter確定:");flushall();f=getch

28、ar();if(f='C')if(k=0)h1=jll();else h2=jll();k+;else if(f='N')if(k=1)cshl(h1);else cshl(h2);else if(f='I')if(k=1)crl(h1);else crl(h2);else if(f='D')if(k=1)scl(h1);else scl(h2);else if(f='H')h3=jll();hbl(h1,h2,h3);while(f!='E'); struct lnode_hc *jll()str

29、uct lnode_hc *head;head=(struct lnode_hc*)malloc(LEN);if(!head)printf("出錯(cuò)!n");head->next=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("請輸入信息以-1結(jié)束:n");scanf("%s %s %d",x,y,&a

30、mp;z);while(z!=-1)p2=(struct 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

31、%s %d",x,y,&z);printl(head);void crl(struct lnode_hc *head)void printl(struct lnode_hc *head);int j;struct lnode_hc *p,*p1=head;printf("請輸入要插入信息的位置:");scanf("%d",&j);while(j->1)p1=p1->next;p=(struct lnode_hc*)malloc(LEN);if(!p)printf("出錯(cuò)!n");p->dat

32、a=(struct hc_stu*)malloc(LEN1);if(!p->data)printf("出錯(cuò)!n");printf("請輸入要插入的信息:n");scanf("%s %s %d",p->data->name,p->data->num,&p->data->cj);p->next=p1->next;p1->next=p;printl(head);void scl(struct lnode_hc *head)void printl(struct lnode_h

33、c *head);int j;struct lnode_hc *p1=head,*p2=head->next;printf("請輸入要?jiǎng)h除信息的位置:");scanf("%d",&j);while(j>1)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);prin

34、tl(head);void hbl(struct lnode_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->cj>p2->data->cj)p3->next=p1;p3=p1;p1=p1->next;else p3->next=p2;p3=p2;p2=p2->next;p3->next=p

35、1?p1:p2;free(h2);printl(h3);void printl(struct lnode_hc *head)struct lnode_hc *p=head->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

36、->data->num,p->data->cj);實(shí)驗(yàn)四 棧的基本操作實(shí)驗(yàn)預(yù)備知識：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。一、實(shí)驗(yàn)?zāi)康?掌握棧的抽象數(shù)據(jù)類型。2掌握實(shí)現(xiàn)棧的各種操作的算法。3理解棧與遞歸的關(guān)系。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2.將建棧、初始化棧、判斷棧是否非空、求棧的長度、輸出從棧頂?shù)綏５?/p>

37、的元素分別定義為5個(gè)子函數(shù)，通過主函數(shù)實(shí)現(xiàn)對上述子函數(shù)的調(diào)用。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實(shí)驗(yàn)4”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。2定義兩個(gè)堆棧：數(shù)據(jù)棧和操作棧。3實(shí)現(xiàn)如下堆棧處理函數(shù)。建棧、初始化棧、判斷棧是否非空、求棧的長度、輸出從棧頂?shù)綏５椎脑?include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "string.h"#define ST

38、ACK_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_hc(hc_sqstack *s);hc_sqstack *s;char f;printf

39、("建立棧(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')csh

40、stack_hc(s);printstack_hc(s);else if(f='D')pop_hc(s);printstack_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(S

41、TACK_INIT_SIZE*sizeof(char);if(!s->base)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)*

42、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;printf("輸入要入棧頂元素:");flushall();e=getchar();if(s->top-s->base>=s->stacksize)s->base=(char*)reall

43、oc(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->top);void printstack_hc(hc_sq

44、stack *s)char *t=s->top-1;printf("當(dāng)前棧中元素為:n");while(t!=s->base)printf("%cn",*t-);printf("%cn",*t);棧的操作1、 入棧#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "string.h"#define STACK_INIT_SIZE 1#define STACKINCR

45、EMENT 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 printstack_hc(hc_sqstack *s);hc_sqstack *s;char f;printf("建立棧(C)n");printf("初始化棧(N)n");printf(&

46、quot;入棧元素(I)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);while(f!='E');hc_sqstack *initstack_hc()hc_sqstack

47、*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;printf("輸入要棧的元素以#結(jié)束:n");flushall();e=getchar()

48、;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_sq

49、stack *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->t

50、op+=e;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);實(shí)驗(yàn)五 隊(duì)列的基本操作實(shí)驗(yàn)預(yù)備知識：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。一、實(shí)驗(yàn)?zāi)康?掌握隊(duì)列的抽象數(shù)據(jù)類型。2掌握隊(duì)列的各種操作的算法。3. 掌握隊(duì)列的鏈?zhǔn)酱尜A結(jié)

51、構(gòu)及基本操作，深入了解鏈隊(duì)列的基本特性，以便在實(shí)際問題背景下靈活運(yùn)用它們。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2用描述每種操作在鏈隊(duì)列上的實(shí)現(xiàn)。3將建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長度、輸出隊(duì)列的元素分別定義為5個(gè)子函數(shù)，通過主函數(shù)實(shí)現(xiàn)對上述子函數(shù)的調(diào)用。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實(shí)驗(yàn)4”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。4實(shí)現(xiàn)

52、如下鏈隊(duì)列處理函數(shù)。建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長度、輸出隊(duì)列的元素#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "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 *initqueu

53、e_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 *q;char f,e;printf("建立隊(duì)列(C)n");printf("初始化隊(duì)列(N)n");printf("入隊(duì)列元素(I)n");printf("出隊(duì)列元素(D)n");printf("退出(E)nn&q

54、uot;);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 if(f='D')deqeue_hc(q);printqueu

55、e_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->front=q-

56、>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->rea

57、r=(q->rear+1)%MAXQSIZE;q->length+;return(OK);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)prin

58、tf("隊(duì)空!n");return(ERROR);if(q->length=MAXQSIZE)printf("隊(duì)滿!n");printf("當(dāng)前隊(duì)列中元素為:n");doprintf("%cn",q->baset);t=(t+1)%MAXQSIZE;while(t!=q->rear);return(OK);實(shí)驗(yàn)六 二叉樹建立及遍歷操作實(shí)驗(yàn)預(yù)備知識：1熟練指針進(jìn)行數(shù)據(jù)訪問。2掌握二叉樹的存儲結(jié)構(gòu)和處理方法。3掌握二叉樹三種遍歷的算法。一、實(shí)驗(yàn)?zāi)康?熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實(shí)現(xiàn)。

59、2能夠利用二叉樹解決具體問題。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺。操作系統(tǒng)：DOS或Windows； 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1要求采用二叉鏈表作為存貯結(jié)構(gòu)，完成二叉樹的建立、先序、中序、和后序遍歷的操作。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非遞歸算法。2輸入數(shù)據(jù)：樹中每個(gè)結(jié)點(diǎn)的數(shù)據(jù)類型設(shè)定為字符型。四、實(shí)驗(yàn)內(nèi)容1在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實(shí)驗(yàn)6”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。2實(shí)現(xiàn)如下二叉樹處理函數(shù)。建樹子函數(shù)先序遍歷子函數(shù)中序遍歷子函數(shù)后序遍歷子函數(shù)#include <stdio.h>/頭文件#