數(shù)據(jù)結(jié)構(gòu)棧與隊列

1、仲愷農(nóng)業(yè)工程學(xué)院實驗報告紙（院、系）專業(yè)班組課學(xué)號姓名實驗日期教師評定實驗一棧和行列的操作及應(yīng)用第一部分棧的操作及應(yīng)用一、實驗?zāi)康?、理解棧的定義、特點及在其所定義的基本運算2、掌握在兩種儲存構(gòu)造上對棧所施加的基本運算的實現(xiàn)，特別是判斷棧滿和?？盏臈l件、掌握利用棧解決簡單實質(zhì)問題，如數(shù)制變換、表達式求值等、理解遞歸算法履行過程中棧的狀態(tài)變化過程二、實驗要求編寫程序?qū)崿F(xiàn)棧的各樣運算，并在此基礎(chǔ)上設(shè)計主函數(shù)，使其達成以下功能：1）初始化棧2）元素a,b,c,d,e挨次進棧3）輸出棧頂元素4）棧頂元素出棧5）輸出棧序列三、程序運算結(jié)果截圖四、程序源代碼#include#includeusingnam

2、espacestd;第1頁共6頁#definemaxsize10/typedefstructStackint*top;int*buttom;/棧intlength;intsize;stack;/voidInit(stack*a)a-top=(int*)malloc(sizeof(int)*maxsize);if(!a-top)exit(0);a-buttom=a-top;/初始化棧a-length=0;a-size=maxsize;/voidPush(stack*a,intd)if(a-top)-(a-buttom)=a-size)(a-size)+=maxsize;a-top=(int*)r

3、ealloc(a-top,sizeof(int)*(a-size);if(!a-top)exit(0);/入棧*(a-top)=d;(a-top)+;a-length+;/intPop(stack*a)inttmp;tmp=*(a-top)-1);if(a-top)-(a-buttom)=0)/出棧(a-top)-;returntmp;/voidDestroy(stack*a)第2頁共6頁inti;for(i=0;ilength;i+)free(a-buttom);/銷毀棧a-buttom+;a-buttom=a-top=NULL;a-size=a-length=0;/voidmain()st

4、acka;/棧intd;/數(shù)據(jù)intstart=1;/能否循環(huán)進棧Init(&a);/初始化while(start)coutd;Push(&a,d);cout:;cinstart;cout棧頂元素為:*(a.top)-1)endl;cout棧頂元素出棧:Pop(&a)endl;a.length-;cout棧序列:;while(a.length)coutPop(&a);a.length-;coutendl;Destroy(&a);第3頁共6頁第二部分行列的操作及應(yīng)用一、實驗?zāi)康?、嫻熟掌握行列的基本觀點2、嫻熟掌握行列構(gòu)造上的插入和刪除算法二、實驗要求編寫程序?qū)崿F(xiàn)行列的各樣運算，并在此基礎(chǔ)上設(shè)計

5、主函數(shù)，使其擁有以下功能：1）初始化行列2）元素a,b,c,d,e挨次進隊3）輸出出隊序列三、程序運算結(jié)果截圖四、程序源代碼#include#includeusingnamespacestd;/typedefstructQnodeintdata;第4頁共6頁structQnode*next;/隊節(jié)點node,*qnode;/typedefstructQueueqnodefront;qnoderear;/行列intlength;queue;/voidInit(queue*a)a-front=a-rear=(qnode)malloc(sizeof(node);if(!a-front)/初始化行列e

6、xit(0);a-front-next=NULL;/voidEnqueue(queue*a,intd)qnodetmp;tmp=(qnode)malloc(sizeof(node);if(!a-front)/入隊exit(0);a-length+;tmp-data=d;tmp-next=NULL;a-rear-next=tmp;a-rear=tmp;/intDequeue(queue*a)intd;qnodetmp;tmp=a-front-next;d=tmp-data;/出隊a-front-next=tmp-next;if(a-rear=tmp)a-rear=a-front;free(tmp);a-length-;returnd;第5頁共6頁/boolEmpty(queue*a)if(a-rear=a-front)returntrue;/判斷行列能否為空returnfalse;/voidDestory(queue*a)while(a-front)a-rear=a-front-next;/銷毀行列free(a-front);a-front=a-rear;/voidmain()intd;/數(shù)據(jù)intstart=1;/能否循環(huán)進隊queuea;/行列Init(&a);/初始化/循環(huán)操作while(st