數據結構實驗指導書與答案(徐州工程學院)(編輯修改稿)

　

【文章內容簡介】 E*sizeof(char))。if(!sbase)exit(ERROR)。stop=sbase。sstacksize=STACK_INIT_SIZE。printf(輸入要棧的元素以結束:\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 pop_hc(hc_sqstack *s){if(stop==sbase) exit(ERROR)。printf(出棧的元素為:%c\n,*stop)。}void printstack_hc(hc_sqstack *s){char *t=stop1。printf(當前棧中元素為:\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(輸入要棧的元素以結束:\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(當前棧中元素為:\n)。while(t!=sbase){printf(%c\n,*t)。}printf(%c\n,*t)。}實驗五 隊列的基本操作實驗預備知識：1．熟練運用線性結構進行數據處理，熟練使用指針進行數據訪問。2．掌握遞歸程序設計思想。3．掌握堆棧和隊列的應用背景與場合。4．理解堆棧和隊列的數據類型。一、實驗目的1．掌握隊列的抽象數據類型。2．掌握隊列的各種操作的算法。3. 掌握隊列的鏈式存貯結構及基本操作，深入了解鏈隊列的基本特性，以便在實際問題背景下靈活運用它們。二、實驗環境⒈ 硬件：每個學生需配備計算機一臺。操作系統：DOS或Windows；⒉ 軟件：DOS或Windows操作系統+Turbo C； 三、實驗要求1．用Ｃ描述棧的每種操作在順序棧或鏈棧上的實現。2．用Ｃ描述每種操作在鏈隊列上的實現。3．將建隊列、初始化隊列、判斷隊列是否非空、求隊列的長度、輸出隊列的元素分別定義為5個子函數，通過主函數實現對上述子函數的調用。4. 輸入數據：數據域（data）設定為整型。四、實驗內容1．在自己的U盤的“姓名+學號”文件夾中創建“實驗4”文件夾，本次實驗的所有程序和數據都要求存儲到本文件夾中。4．實現如下鏈隊列處理函數。建隊列、初始化隊列、判斷隊列是否非空、求隊列的長度、輸出隊列的元素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(輸入元素以結束:\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(當前隊列中元素為:\n)。do{printf(%c\n,qbase[t])。t=(t+1)%MAXQSIZE。}while(t!=qrear)。return(OK)。}實驗六 二叉樹建立及遍歷操作實驗預備知識：1．熟練指針進行數據訪問。2．掌握二叉樹的存儲結構和處理方法。3．掌握二叉樹三種遍歷的算法。一、實驗目的1．熟悉二叉樹的存貯結構及遍歷方式，掌握有關算法的實現。2．能夠利用二叉樹解決具體問題。二、實驗環境⒈ 硬件：每個學生需配備計算機一臺。操作系統：DOS或Windows；⒉ 軟件：DOS或Windows操作系統+Turbo C； 三、實驗要求1．要求采用二叉鏈表作為存貯結構，完成二叉樹的建立、先序、中序、和后序遍歷的操作。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非遞歸算法。2．輸入數據：樹中每個結點的數據類型設定為字符型。四、實驗內容1．在自己的U盤的“姓名+學號”文件夾中創建“實驗6”文件夾，本次實驗的所有程序和數據都要求存儲到本文件夾中。2．實現如下二叉樹處理函數。建樹子函數先序遍歷子函數中序遍歷子函數后序遍歷子函數include //頭文件include typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。} BiTNode,*BiTree。//定義結點類型BiTree CreateBiTree()//創建樹{ char p。BiTree T。 scanf(%c,amp。p)。 if(p==39。 39。) T=NULL。 else { T=(BiTNode *)malloc(sizeof(BiTNode))。//為結點開辟空間 Tdata=p。 Tlchild=CreateBiTree()。 Trchild=CreateBiTree()。 } return (T)。}void PreOrder(BiTree T)//先序{ if(T!=NULL) { printf(%c,T