【正文】 ULL) { InOrder(Tlchild)。 PreOrder(Tlchild)。 } return (T)。 Tlchild=CreateBiTree()。 else { T=(BiTNode *)malloc(sizeof(BiTNode))。 39。p)。BiTree T。} BiTNode,*BiTree。建樹子函數(shù)先序遍歷子函數(shù)中序遍歷子函數(shù)后序遍歷子函數(shù)include //頭文件include typedef struct BiTNode{ char data。四、實(shí)驗(yàn)內(nèi)容1．在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)6”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非遞歸算法。二、實(shí)驗(yàn)環(huán)境⒈ 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。一、實(shí)驗(yàn)?zāi)康?．熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實(shí)現(xiàn)。2．掌握二叉樹的存儲(chǔ)結(jié)構(gòu)和處理方法。return(OK)。t=(t+1)%MAXQSIZE。printf(當(dāng)前隊(duì)列中元素為:\n)。return(ERROR)。}int printqueue_hc(hc_sqqueue *q){int t=qfront。qlength。printf(出隊(duì)的元素為:%c\n,qbase[qfront])。return(OK)。qrear=(qrear+1)%MAXQSIZE。}int enqeue_hc(hc_sqqueue *q,char e){if(qlength==MAXQSIZE)return(ERROR)。e=getchar()。if(qlength==MAXQSIZE)return(ERROR)。39。e=getchar()。printf(輸入元素以結(jié)束:\n)。qfront=qrear=0。qbase=(char*)malloc(MAXQSIZE*sizeof(char))。}int cshqueue_hc(hc_sqqueue *q){char e。if(!q)exit(ERROR)。hc_sqqueue *initqueue_hc(){hc_sqqueue *q。E39。printqueue_hc(q)。D39。printqueue_hc(q)。e=getchar()。){printf(輸入要的入隊(duì)的元素:)。}else if(f==39。){cshqueue_hc(q)。else if(f==39。C39。f=getchar()。do{printf(輸入要做的操作:)。printf(出隊(duì)列元素(D)\n)。printf(初始化隊(duì)列(N)\n)。char f,e。int printqueue_hc(hc_sqqueue *q)。int enqeue_hc(hc_sqqueue *q,char e)。void main(){hc_sqqueue *initqueue_hc()。int length。int front。4．實(shí)現(xiàn)如下鏈隊(duì)列處理函數(shù)。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。2．用Ｃ描述每種操作在鏈隊(duì)列上的實(shí)現(xiàn)。二、實(shí)驗(yàn)環(huán)境⒈ 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。2．掌握隊(duì)列的各種操作的算法。4．理解堆棧和隊(duì)列的數(shù)據(jù)類型。2．掌握遞歸程序設(shè)計(jì)思想。}printf(%c\n,*t)。printf(當(dāng)前棧中元素為:\n)。}*stop++=e。stop=sbase+sstacksize。if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。flushall()。}}void push_hc(hc_sqstack *s){char e。flushall()。sstacksize+=STACKINCREMENT。if(!sbase)exit(ERROR)。39。e=getchar()。printf(輸入要棧的元素以結(jié)束:\n)。stop=sbase。sbase=(char*)malloc(STACK_INIT_SIZE*sizeof(char))。return(s)。s=(hc_sqstack*)malloc(sizeof(hc_sqstack))。)。}}while(f!=39。){cshstack_hc(s)。}else if(f==39。){push_hc(s)。else if(f==39。C39。f=getchar()。do{printf(輸入要做的操作:)。printf(入棧元素(I)\n)。printf(建立棧(C)\n)。hc_sqstack *s。void push_hc(hc_sqstack *s)。void main(){hc_sqstack *initstack_hc()。int stacksize。}棧的操作 入棧include include include include define STACK_INIT_SIZE 1define STACKINCREMENT 1define ERROR 0typedef struct{char *base。while(t!=sbase){printf(%c\n,*t)。}void printstack_hc(hc_sqstack *s){char *t=stop1。}void pop_hc(hc_sqstack *s){if(stop==sbase) exit(ERROR)。sstacksize+=STACKINCREMENT。if(!sbase)exit(ERROR)。e=getchar()。printf(輸入要入棧頂元素:)。e=getchar()。}*stop++=e。stop=sbase+sstacksize。){if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。while(e!=39。flushall()。sstacksize=STACK_INIT_SIZE。if(!sbase)exit(ERROR)。}void cshstack_hc(hc_sqstack *s){char e。if(!s)exit(ERROR)。}hc_sqstack *initstack_hc(){hc_sqstack *s。)。}}while(f!=39。){pop_hc(s)。}else if(f==39。){cshstack_hc(s)。}else if(f==39。){push_hc(s)。else if(f==39。C39。f=getchar()。do{printf(輸入要做的操作:)。printf(出棧元素(D)\n)。printf(初始化棧(N)\n)。char f。void printstack_hc(hc_sqstack *s)。void push_hc(hc_sqstack *s)。void main(){hc_sqstack *initstack_hc()。int stacksize。建棧、初始化棧、判斷棧是否非空、求棧的長(zhǎng)度、輸出從棧頂?shù)綏５椎脑豬nclude include include include define STACK_INIT_SIZE 1define STACKINCREMENT 1define ERROR 0typedef struct{char *base。2．定義兩個(gè)堆棧：數(shù)據(jù)棧和操作棧。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1．用Ｃ描述棧的每種操作在順序棧或鏈棧上的實(shí)現(xiàn)。3．理解棧與遞歸的關(guān)系。一、實(shí)驗(yàn)?zāi)康?．掌握棧的抽象數(shù)據(jù)類型。3．掌握堆棧和隊(duì)列的應(yīng)用背景與場(chǎng)合。}實(shí)驗(yàn)四 棧的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1．熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。p=pnext。printf(當(dāng)前表中元素如下:\n)。printl(h3)。}}p3next=p1?p1:p2。p3=p2。p1=p1next。p2){if(p1datacjp2datacj){p3next=p1。while(p1amp。p2=h2next。}void hbl(struct lnode_hc *h1,struct lnode_hc *h2,struct lnode_hc *h3){struct lnode_hc *p1,*p2,*p3。free(p2)。}printf(刪除的信息為:%s,%s,%d\n,p2dataname,p2datanum,p2datacj)。p2=p2next。j)。printf(請(qǐng)輸入要?jiǎng)h除信息的位置:)。int j。printl(head)。pnext=p1next。scanf(%s %s %d,pdataname,pdatanum,amp。if(!pdata)printf(出錯(cuò)!\n)。if(!p)printf(出錯(cuò)!\n)。while(j1)p1=p1next。scanf(%d,amp。struct lnode_hc *p,*p1=head。}void crl(struct lnode_hc *head){void printl(struct lnode_hc *head)。z)。p1=p2。p2next=NULL。strcpy(p2datanum,y)。if(!p2data)printf(出錯(cuò)!\n)。if(!p2)printf(出錯(cuò)!\n)。z)。printf(請(qǐng)輸入信息以1結(jié)束:\n)。int z。}void cshl(struct lnode_hc *head){void printl(struct lnode_hc *head)。headnext=NULL。head=(struct lnode_hc*)malloc(LEN)。)。}}while(f!=39。){h3=jll()。}else if(f==39。){if(k==1)scl(h1)。}else if(f==39。){if(k==1)crl(h1)。}else if(f==39。){if(k==1)cshl(h1)。}else if(f==39。else h2=jll()。C39。f=getchar()。do{printf(輸入大寫字母按Enter確定:)。i80。printf(退出系統(tǒng)(E)\n)。printf(鏈表中刪除元素(D)\n)。printf(初始化鏈表(N)\n)。i++)printf(*)。for(i=0。int i, k=0。struct lnode_hc *h1,*h2,*h3。void scl(struct lnode_hc *head)。void cshl(struct lnode_hc *head)。 }。struct lnode_hc{struct hc_stu *data。int cj。//鏈表插入、刪除、合并include includeincludedefine LEN sizeof(struct lnode_hc)define LEN1 sizeof(struct hc_stu)struct hc_stu{char name[3]。四、實(shí)驗(yàn)內(nèi)容1．在自己的U盤的“姓名+學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)3”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。5．每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。3．鏈表能夠存儲(chǔ)10名學(xué)生的基本信息（包括姓名、學(xué)號(hào)和成績(jī)）。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實(shí)驗(yàn)要求1．定義一鏈表類型，并定義帶有頭結(jié)點(diǎn)的單鏈表。2．鞏固該存貯結(jié)構(gòu)的構(gòu)造方法，深入理解和靈活掌握鏈表的插入、刪除等操作。4．理解單鏈表的含義、目的和處理方法。2．掌握使用結(jié)構(gòu)體指針訪問結(jié)構(gòu)體變量。i++){printf(%s,%s,%d\n,lelem[i].name,lelem[i].num,lelem[i].cj)。for(i=0。}void printlist_hc(struct sqlist *l){int i。p3++。p3cj=p2cj。}while(p2=p2_last){strcpy(p3name,p2name)。p1++。strcpy(p3num,p1num)。p3++。p3cj=p