【文章內(nèi)容簡介】 =STACKINCREMENT。}*stop++=e。flushall()。e=getchar()。}}void push_hc(hc_sqstack *s){char e。printf(輸入要入棧頂元素:)。flushall()。e=getchar()。if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。if(!sbase)exit(ERROR)。stop=sbase+sstacksize。sstacksize+=STACKINCREMENT。}*stop++=e。}void pop_hc(hc_sqstack *s){if(stop==sbase) exit(ERROR)。printf(出棧的元素為:%c\n,*stop)。}void printstack_hc(hc_sqstack *s){char *t=stop1。printf(當(dāng)前棧中元素為:\n)。while(t!=sbase){printf(%c\n,*t)。}printf(%c\n,*t)。}棧的操作 入棧include include include include define STACK_INIT_SIZE 1define STACKINCREMENT 1define ERROR 0typedef struct{char *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(入棧元素(I)\n)。printf(退出(E)\n\n)。do{printf(輸入要做的操作:)。flushall()。f=getchar()。if(f==39。C39。)s=initstack_hc()。else if(f==39。I39。){push_hc(s)。printstack_hc(s)。}else if(f==39。N39。){cshstack_hc(s)。printstack_hc(s)。}}while(f!=39。E39。)。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。sbase=(char*)malloc(STACK_INIT_SIZE*sizeof(char))。if(!sbase)exit(ERROR)。stop=sbase。sstacksize=STACK_INIT_SIZE。printf(輸入要棧的元素以結(jié)束:\n)。flushall()。e=getchar()。while(e!=39。39。){if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。if(!sbase)exit(ERROR)。stop=sbase+sstacksize。sstacksize+=STACKINCREMENT。}*stop++=e。flushall()。e=getchar()。}}void push_hc(hc_sqstack *s){char e。printf(輸入要入棧頂元素:)。flushall()。e=getchar()。if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。if(!sbase)exit(ERROR)。stop=sbase+sstacksize。sstacksize+=STACKINCREMENT。}*stop++=e。}void printstack_hc(hc_sqstack *s){char *t=stop1。printf(當(dāng)前棧中元素為:\n)。while(t!=sbase){printf(%c\n,*t)。}printf(%c\n,*t)。}實驗五 隊列的基本操作實驗預(yù)備知識：1．熟練運用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問。2．掌握遞歸程序設(shè)計思想。3．掌握堆棧和隊列的應(yīng)用背景與場合。4．理解堆棧和隊列的數(shù)據(jù)類型。一、實驗?zāi)康?．掌握隊列的抽象數(shù)據(jù)類型。2．掌握隊列的各種操作的算法。3. 掌握隊列的鏈?zhǔn)酱尜A結(jié)構(gòu)及基本操作，深入了解鏈隊列的基本特性，以便在實際問題背景下靈活運用它們。二、實驗環(huán)境⒈ 硬件：每個學(xué)生需配備計算機(jī)一臺。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實驗要求1．用Ｃ描述棧的每種操作在順序?；蜴湕Ｉ系膶崿F(xiàn)。2．用Ｃ描述每種操作在鏈隊列上的實現(xiàn)。3．將建隊列、初始化隊列、判斷隊列是否非空、求隊列的長度、輸出隊列的元素分別定義為5個子函數(shù)，通過主函數(shù)實現(xiàn)對上述子函數(shù)的調(diào)用。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。四、實驗內(nèi)容1．在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實驗4”文件夾，本次實驗的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。4．實現(xiàn)如下鏈隊列處理函數(shù)。建隊列、初始化隊列、判斷隊列是否非空、求隊列的長度、輸出隊列的元素include include include include define MAXQSIZE 5define ERROR 0define OK 1typedef struct{char *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 *q。char f,e。printf(建立隊列(C)\n)。printf(初始化隊列(N)\n)。printf(入隊列元素(I)\n)。printf(出隊列元素(D)\n)。printf(退出(E)\n\n)。do{printf(輸入要做的操作:)。flushall()。f=getchar()。if(f==39。C39。)q=initqueue_hc()。else if(f==39。N39。){cshqueue_hc(q)。printqueue_hc(q)。}else if(f==39。I39。){printf(輸入要的入隊的元素:)。flushall()。e=getchar()。enqeue_hc(q,e)。printqueue_hc(q)。}else if(f==39。D39。){deqeue_hc(q)。printqueue_hc(q)。}}while(f!=39。E39。)。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)。qbase=(char*)malloc(MAXQSIZE*sizeof(char))。if(!qbase)exit(ERROR)。qfront=qrear=0。qlength=0。printf(輸入元素以結(jié)束:\n)。flushall()。e=getchar()。while(e!=39。39。){enqeue_hc(q,e)。if(qlength==MAXQSIZE)return(ERROR)。else {flushall()。e=getchar()。}}return(OK)。}int enqeue_hc(hc_sqqueue *q,char e){if(qlength==MAXQSIZE)return(ERROR)。qbase[qrear]=e。qrear=(qrear+1)%MAXQSIZE。qlength++。return(OK)。}int deqeue_hc(hc_sqqueue *q){if(qlength==0)return (ERROR)。printf(出隊的元素為:%c\n,qbase[qfront])。qfront=(qfront+1)%MAXQSIZE。qlength。return (OK)。}int printqueue_hc(hc_sqqueue *q){int t=qfront。if(qlength==0){printf(隊空!\n)。return(ERROR)。}if(qlength==MAXQSIZE)printf(隊滿!\n)。printf(當(dāng)前隊列中元素為:\n)。do{printf(%c\n,qbase[t])。t=(t+1)%MAXQSIZE。}while(t!=qrear)。return(OK)。}實驗六 二叉樹建立及遍歷操作實驗預(yù)備知識：1．熟練指針進(jìn)行數(shù)據(jù)訪問。2．掌握二叉樹的存儲結(jié)構(gòu)和處理方法。3．掌握二叉樹三種遍歷的算法。一、實驗?zāi)康?．熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實現(xiàn)。2．能夠利用二叉樹解決具體問題。二、實驗環(huán)境⒈ 硬件：每個學(xué)生需配備計算機(jī)一臺。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實驗要求1．要求采用二叉鏈表作為存貯結(jié)構(gòu)，完成二叉樹的建立、先序、中序、和后序遍歷的操作。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非遞歸算法。2．輸入數(shù)據(jù)：樹中每個結(jié)點的數(shù)據(jù)類型設(shè)定為字符型。四、實驗內(nèi)容1．在自己的U盤的“姓名+學(xué)號”文件夾中創(chuàng)建“實驗6”文件夾，本次實驗的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。2．實現(xiàn)如下二叉樹處理函數(shù)。建樹子函數(shù)先序遍歷子函數(shù)中序遍歷子函數(shù)后序遍歷子函數(shù)include //頭文件include typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。} BiTNode,*BiTree。//定義結(jié)點類型BiTree CreateBiTree()//創(chuàng)建樹{ char p。BiTree T。 scanf(%c,amp。p)。 if(p==39。 39。) T=NULL。 else { T=(BiTNode *)malloc(sizeof(BiTNode))。//為結(jié)點開辟空間 Tdata=p。 Tlchild=CreateBiTree()。 Trchild=CreateBiTree()。 } return (T)。}void PreOrder(BiTree T)//先序{ if(T!=NULL) { printf(%c,Tdata)。 PreOrder(Tlchild)。 PreOrder(Trchild)。 }}void InOrder(BiTree T)//中序{ if(T!=NULL) { InOrder(Tlchild)。 printf(%c,Tdata)。 InOrder(Trchild)。 }}void PostOrder(BiTree T)//后序{ if(T!=NULL) { PostOrder(Tlchild)。