用順序結(jié)構(gòu)表示棧并實(shí)現(xiàn)棧的各種基本操作-展示頁(yè)
2025-07-09 23:40本頁(yè)面
【正文】 Push(q,a)。 scanf(%d,amp。 }break。 InitStack(q)。 printf(\n)。 scanf(%d,amp。 printf(\n\n)。 printf(\n 5 置空順序棧 \n)。 printf(\n 3 刪除棧頂元素 \n)。 printf(\n 1 初始化順序棧 \n)。 printf(\n)。 do{ printf(\n)。 int y,cord。}/*置空順序棧*/void setEmpty(SqStack *p){ptop= 1。i=0。 printf(\n)。 printf(\n)。 return(0)。 return(x)。 }}/*獲取棧頂元素*/ElemType GetTop(SqStack *p){ ElemType x。 } else { printf(Underflow!\n)。 ptop=ptop1。 if(ptop!=0) { x=pstack[ptop]。 } else printf(Overflow!\n)。}/*入棧*/void Push(SqStack *p,ElemType x){ if(ptopMAXNUM1) { ptop=ptop+1。/*初始化順序棧*/void InitStack(SqStack *p){ if(!p) printf(Eorror)。 int top。}/*置空順序棧函數(shù)*/void setEmpty(SqStack *p){ ptop= 1。i=0。 } /*棧頂1*//*獲取棧頂元素函數(shù)*/ElemType GetTop(SqStack *p){ x=pstack[ptop]。 } /*數(shù)據(jù)入棧*/}/*出棧函數(shù)*/ElemType Pop(SqStack *p){x=pstack[ptop]。/*初始化順序棧函數(shù)*/void InitStack(SqStack *p){q=(SqStack*)malloc(sizeof(SqStack) /*申請(qǐng)空間*/)/*入棧函數(shù)*/void Push(SqStack *p,ElemType x){if(ptopMAXNUM1) {ptop=ptop+1。 int top。通常?？兆鳛橐环N控制轉(zhuǎn)移的條件。否則出現(xiàn)空間溢出，引起錯(cuò)誤，這種現(xiàn)象稱為上溢。.. . . ..棧的順序表示和實(shí)現(xiàn)（1）掌握棧的順序表示和實(shí)現(xiàn)（2）掌握棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（3）掌握隊(duì)列的順序表示和實(shí)現(xiàn)（4）掌握隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)實(shí)驗(yàn)一：棧的順序表示和實(shí)現(xiàn)【實(shí)驗(yàn)內(nèi)容與要求】編寫(xiě)一個(gè)程序?qū)崿F(xiàn)順序棧的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序，完成如下功能：（1）初始化順序棧（2）插入元素（3）刪除棧頂元素（4）取棧頂元素（5）遍歷順序棧（6）置空順序棧【知識(shí)要點(diǎn)】棧的順序存儲(chǔ)結(jié)構(gòu)簡(jiǎn)稱為順序棧,它是運(yùn)算受限的順序表。對(duì)于順序棧，入棧時(shí)，首先判斷棧是否為滿，棧滿的條件為：ptop= =MAXNUM1，棧滿時(shí)，不能入棧。出棧和讀棧頂元素操作，先判棧是否為空，為空時(shí)不能操作，否則產(chǎn)生錯(cuò)誤。注意：（1）順序棧中元素用向量存放（2）棧底位置是固定不變的，可設(shè)置在向量?jī)啥说娜我庖粋€(gè)端點(diǎn)（3）棧頂位置是隨著進(jìn)棧和退棧操作而變化的，用一個(gè)整型量top（通常稱top為棧頂指針）來(lái)指示當(dāng)前棧頂位置【實(shí)現(xiàn)提示】/*定義順序棧的存儲(chǔ)結(jié)構(gòu)*/typedef struct { ElemType stack[MAXNUM]。}SqStack。 /*棧頂+1*/ pstack[ptop]=x。 /*將棧頂元素賦給x*/ptop=ptop1。}/*遍歷順序棧函數(shù)*/void OutStack(SqStack *p){ for(i=ptop。i)printf(第%d個(gè)數(shù)據(jù)元素是：%6d\n,i,pstack[i])。}【參考程序】includeincludedefine MAXNUM 20define ElemType int/*定義順序棧的存儲(chǔ)結(jié)構(gòu)*/typedef struct{ ElemType stack[MAXNUM]。}SqStack。 ptop=1。 pstack[ptop]=x。}/*出棧*/ElemType Pop(SqStack *p){ ElemType x。 printf(以前的棧頂數(shù)據(jù)元素%d已經(jīng)被刪除！\n,pstack[ptop])。 return(x)。 return(0)。 if(ptop!=0) { x=pstack[ptop]。 } else { printf(Underflow!\n)。 }}/*遍歷順序棧*/void OutStack(SqStack *p){ int i。 if(ptop0) printf(這是一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1