1、數據結構實驗實驗指導書及答案信電工程學院 計算機科學和技術教研室 編2011.12數據結構實驗所有代碼整理作者 鄭濤聲明：在這里我整理了數據結構實驗的所有代碼，希望能對大家的數據結構實驗的考試有所幫助，大家可以有選擇地瀏覽，特別針對一些重點知識需要加強記憶（ps:重點知識最好讓孫天凱給出），希望大家能夠在數據結構實驗的考試中取得令人滿意的成績，如果有做的不好的地方請大家諒解并歡迎予以指正。實驗一 熟悉編程環境實驗預備知識：1熟悉本課程的語言編譯環境（TC或VC），能夠用C語言編寫完整的程序，并能夠發現和改正錯誤。2能夠靈活的編寫C程序，并能夠熟練輸入C程序。一、實驗目的1熟悉C語言編譯環境，掌

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

3、實驗都按照本次要求）。2編寫一個輸入某個學生10門課程成績的函數（10門課程成績放到結構體數組中，結構體包括：課程編號，課程名稱，課程成績）。3編寫一個求10門成績中最高成績的函數，輸出最高成績和對應的課程名稱，如果有多個最高成績，則每個最高成績均輸出。4編寫一個求10門成績平均成績的函數。5編寫函數求出比平均成績高的所有課程及成績。#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;實驗二 順序表的基本操作實驗預備知識：1熟練運用數組進行程序設計，掌握數組名和指針作為函數參數。2掌握結構體和結構體數組的訪問與使用。3熟練實現順序表類型和變量（如下所示）定于、熟悉順序表的

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

9、夾中創建“實驗2”文件夾，本次實驗的所有程序和數據都要求存儲到本文件夾中。2完成順序表操作的如下函數：建立，初始化，增加，插入，刪除。#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("退出系統(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("出錯!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("出錯!n");l->length=0;l->listsize=LIST_INIT_SIZE;printf("請輸入信息以-1結束: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("出錯!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("出錯!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("出錯!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("當前表中信息如下:n");for(i=0;i<=l->length;i+)printf("%s,%s,%dn",l->,l->elemi.num,l->elemi.cj);實驗三 單鏈表的基本操作實驗預備知識：1熟練運用指針進行程序設計，掌握結構體指針。2掌握使用結構體指針訪問結構體變量。3掌握指針作為函數的參數使用。4理解單鏈表的含義、目的和處理方法。一、實驗目的1掌握線性表的鏈式存貯結構及基本操作，深入了解鏈表的基本特性，以便在實際問題背景下靈活運用它們。2鞏固該存貯結構的構造方法，深入理解和靈

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

25、中。2完成鏈表操作的如下函數：建立，初始化，增加，插入，刪除。/鏈表插入、刪除、合并#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("退出系統(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("出錯!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結束:n");scanf("%s %s %d",x,y,&a

30、mp;z);while(z!=-1)p2=(struct lnode_hc*)malloc(LEN);if(!p2)printf("出錯!n");p2->data=(struct hc_stu*)malloc(LEN1);if(!p2->data)printf("出錯!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("出錯!n");p->dat

32、a=(struct hc_stu*)malloc(LEN1);if(!p->data)printf("出錯!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("請輸入要刪除信息的位置:");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("當前表中元素如下: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);實驗四 棧的基本操作實驗預備知識：1熟練運用線性結構進行數據處理，熟練使用指針進行數據訪問。2掌握遞歸程序設計思想。3掌握堆棧和隊列的應用背景與場合。4理解堆棧和隊列的數據類型。一、實驗目的1掌握棧的抽象數據類型。2掌握實現棧的各種操作的算法。3理解棧與遞歸的關系。二、實驗環境 硬件：每個學生需配備計算機一臺。操作系統：DOS或Windows； 軟件：DOS或Windows操作系統+Turbo C； 三、實驗要求1用描述棧的每種操作在順序棧或鏈棧上的實現。2.將建棧、初始化棧、判斷棧是否非空、求棧的長度、輸出從棧頂到棧底

37、的元素分別定義為5個子函數，通過主函數實現對上述子函數的調用。3. 輸入數據：數據域（data）設定為整型。四、實驗內容1在自己的U盤的“姓名+學號”文件夾中創建“實驗4”文件夾，本次實驗的所有程序和數據都要求存儲到本文件夾中。2定義兩個堆棧：數據棧和操作棧。3實現如下堆棧處理函數。建棧、初始化棧、判斷棧是否非空、求棧的長度、輸出從棧頂到棧底的元素#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("輸入要棧的元素以#結束: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("當前棧中元素為: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("輸入要棧的元素以#結束: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("當前棧中元素為:n");while(t!=s->base)printf("%cn",*t-);printf("%cn",*t);實驗五 隊列的基本操作實驗預備知識：1熟練運用線性結構進行數據處理，熟練使用指針進行數據訪問。2掌握遞歸程序設計思想。3掌握堆棧和隊列的應用背景與場合。4理解堆棧和隊列的數據類型。一、實驗目的1掌握隊列的抽象數據類型。2掌握隊列的各種操作的算法。3. 掌握隊列的鏈式存貯結

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

52、如下鏈隊列處理函數。建隊列、初始化隊列、判斷隊列是否非空、求隊列的長度、輸出隊列的元素#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("建立隊列(C)n");printf("初始化隊列(N)n");printf("入隊列元素(I)n");printf("出隊列元素(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("輸入要的入隊的元素:");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("輸入元素以#結束: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("出隊的元素為:%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("隊空!n");return(ERROR);if(q->length=MAXQSIZE)printf("隊滿!n");printf("當前隊列中元素為:n");doprintf("%cn",q->baset);t=(t+1)%MAXQSIZE;while(t!=q->rear);return(OK);實驗六 二叉樹建立及遍歷操作實驗預備知識：1熟練指針進行數據訪問。2掌握二叉樹的存儲結構和處理方法。3掌握二叉樹三種遍歷的算法。一、實驗目的1熟悉二叉樹的存貯結構及遍歷方式，掌握有關算法的實現。

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