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

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

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

3、的任意一個(gè)端點(diǎn)（3）棧頂位置是隨著進(jìn)棧和退棧操作而變化的，用一個(gè)整型量top（通常稱(chēng)top為棧頂指針）來(lái)指示當(dāng)前棧頂位置【實(shí)現(xiàn)提示實(shí)現(xiàn)提示】定義順序棧的存儲(chǔ)結(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!