用順序結(jié)構(gòu)表示棧并實現(xiàn)棧的各種基本操作

1、棧的順序表示和實現(xiàn)棧的順序表示和實現(xiàn)2.2基礎(chǔ)實驗基礎(chǔ)實驗2.2.1實驗?zāi)康膶嶒災(zāi)康模?）掌握棧的順序表示和實現(xiàn)（2）掌握棧的鏈?zhǔn)奖硎竞蛯崿F(xiàn)（3）掌握隊列的順序表示和實現(xiàn)（4）掌握隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)2.2.2實驗內(nèi)容實驗內(nèi)容實驗一：棧的順序表示和實現(xiàn)實驗一：棧的順序表示和實現(xiàn)【實驗內(nèi)容與要求實驗內(nèi)容與要求】編寫一個程序?qū)崿F(xiàn)順序棧的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序，完成如下功能：（1）初始化順序棧（2）插入元素（3）刪除棧頂元素

2、（4）取棧頂元素（5）遍歷順序棧（6）置空順序棧【知識要點知識要點】棧的順序存儲結(jié)構(gòu)簡稱為順序棧它是運算受限的順序表。對于順序棧，入棧時，首先判斷棧是否為滿，棧滿的條件為：ptop==MAXNUM1，棧滿時，不能入棧否則出現(xiàn)空間溢出，引起錯誤，這種現(xiàn)象稱為上溢。出棧和讀棧頂元素操作，先判棧是否為空，為空時不能操作，否則產(chǎn)生錯誤。通常?？兆鳛橐环N控制轉(zhuǎn)移的條件。注意：（1）順序棧中元素用向量存放（2）棧底位置是固定不變的，可設(shè)置在向量兩端

3、的任意一個端點（3）棧頂位置是隨著進(jìn)棧和退棧操作而變化的，用一個整型量top（通常稱top為棧頂指針）來指示當(dāng)前棧頂位置【實現(xiàn)提示實現(xiàn)提示】定義順序棧的存儲結(jié)構(gòu)typedefstructElemTypestack[MAXNUM]voidPush(SqStackpElemTypex)if(ptoptop=ptop1pstack[ptop]=xelseprintf(“Overflow!n“)出棧ElemTypePop(SqStackp)El

4、emTypexif(ptop!=0)x=pstack[ptop]printf(“以前的棧頂數(shù)據(jù)元素%d已經(jīng)被刪除！n“pstack[ptop])ptop=ptop1return(x)elseprintf(“Underflow!n“)return(0)獲取棧頂元素ElemTypeGetTop(SqStackp)ElemTypexif(ptop!=0)x=pstack[ptop]return(x)elseprintf(“Underflow!