用順序結(jié)構(gòu)表示棧并實(shí)現(xiàn)棧的各種基本操作(完整版)
【正文】 define ElemType int/*定義順序棧的存儲(chǔ)結(jié)構(gòu)*/typedef struct{ ElemType stack[MAXNUM]。 /*棧頂+1*/ pstack[ptop]=x。對(duì)于順序棧，入棧時(shí)，首先判斷棧是否為滿，棧滿的條件為：ptop= =MAXNUM1，棧滿時(shí)，不能入棧。 int top。i=0。}/*入棧*/void Push(SqStack *p,ElemType x){ if(ptopMAXNUM1) { ptop=ptop+1。 } else { printf(Underflow!\n)。 printf(\n)。 int y,cord。 printf(\n 3 刪除棧頂元素 \n)。 printf(\n)。 Push(q,a)。 OutStack(q)。}【思考與提高】（1）讀棧頂元素的算法與退棧頂元素的算法有何區(qū)別？（2）如果一個(gè)程序中要用到兩個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧預(yù)先分配一個(gè)足夠大的存儲(chǔ)空間。 stacknode * next。 //建立一個(gè)節(jié)點(diǎn)。 //釋放}/*取棧頂元素函數(shù)*/Elemtype StackTop(LinkStack *s){ return stopdata。 //棧頂指針}LinkStack。 pdata=x。 exit(1)。}/*遍歷鏈棧*/void Disp(LinkStack * s){ printf(\n鏈棧中的數(shù)據(jù)為：\n)。 int i,m,n,a。 printf(\n 1 初始化鏈棧 \n)。 scanf(%d,amp。n)。 }break。} Disp(s)。 case 6: exit(0)。（2） 真上溢現(xiàn)象。（2）在非空隊(duì)列里，隊(duì)頭指針始終指向隊(duì)頭元素，尾指針始終指向隊(duì)尾元素的下一位置。}/*入隊(duì)函數(shù)*/int append(sqqueue *q, Elemtype x){ qrear++。in。 /*隊(duì)列初始化*/int initQueue(sqqueue *q) { if(!q) return FALSE。}/*出隊(duì)*/Elemtype Delete(sqqueue *q){ Elemtype x。}/*遍歷隊(duì)列*/void display(sqqueue *q){ int s。 printf(順序隊(duì)列的隊(duì)頭元素所在位置:front=%d\n,qfront)。i++) { scanf(%d,amp。 printf(===================================\n)。 printf(===================================\n)。 display(head)。 } case 4: { z=Delete(head)。 printf(隊(duì)頭元素為:%d\n,y)。用一些事情，總會(huì)看清一些人。學(xué)習(xí)參考。既糾結(jié)了自己，又打擾了別人。 } case 7: { display(head)。 display(head)。 } case 3: { printf(請(qǐng)輸入隊(duì)的值:\n )。select)。 printf(2建立順序隊(duì)列\(zhòng)n)。 append(q,m)。 printf(\n請(qǐng)輸入將要入順序隊(duì)列的長度:)。 if (qfront==qrear) printf(隊(duì)列空!\n)。 x=qqueue[++qfront]。 qrear=1。m)。}/*出隊(duì)函數(shù)*/Elemtype Delete(sqqueue *q){ x=qqueue[++qfront]。 int front?！罢嫔弦纭笔且环N出錯(cuò)狀態(tài)，應(yīng)設(shè)法避免。}【思考與提高】（1）棧的兩種存儲(chǔ)結(jié)構(gòu)在判別棧空與棧滿時(shí)，所依據(jù)的條件有何不同？（2）在程序中同時(shí)使用兩個(gè)以上的棧時(shí)，使用順序棧共享鄰接空間則很難實(shí)現(xiàn)，能否通過鏈棧來方便地實(shí)現(xiàn)？如何實(shí)現(xiàn)？ 實(shí)驗(yàn)三：隊(duì)列的順序表示和實(shí)現(xiàn)【實(shí)驗(yàn)內(nèi)容與要求】編寫一個(gè)程序?qū)崿F(xiàn)順序隊(duì)列的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序，完成如下功能：（1）初始化隊(duì)列（2）建立順序隊(duì)列（3）入隊(duì)（4）出隊(duì)（5）判斷隊(duì)列是否為空（6）取隊(duì)頭元素（7）遍歷隊(duì)列【知識(shí)要點(diǎn)】隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)稱為順序隊(duì)列，順序隊(duì)列實(shí)際上是運(yùn)算受限的順序表。 case 4: { printf(\n\n鏈棧的棧頂元素為：%d\n,StackTop(s))。 printf(輸入將要出棧的數(shù)據(jù)個(gè)數(shù)：m=)。 for(i=1。 printf(\n)。 printf(\n 3
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1