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

1、棧的順序表示和實現(xiàn)棧的順序表示和實現(xiàn)2.2基礎實驗基礎實驗2.2.1實驗目的實驗目的（1）掌握棧的順序表示和實現(xiàn)（2）掌握棧的鏈式表示和實現(xiàn)（3）掌握隊列的順序表示和實現(xiàn)（4）掌握隊列的鏈式表示和實現(xiàn)2.2.2實驗內容實驗內容實驗一：棧的順序表示和實現(xiàn)實驗一：棧的順序表示和實現(xiàn)【實驗內容與要求實驗內容與要求】編寫一個程序實現(xiàn)順序棧的各種基本運算，并在此基礎上設計一個主程序，完成如下功能：（1）初始化順序棧（2）插入元素（3）刪除棧頂元素

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

3、的任意一個端點（3）棧頂位置是隨著進棧和退棧操作而變化的，用一個整型量top（通常稱top為棧頂指針）來指示當前棧頂位置【實現(xiàn)提示實現(xiàn)提示】定義順序棧的存儲結構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已經被刪除！n“pstack[ptop])ptop=ptop1return(x)elseprintf(“Underflow!n“)return(0)獲取棧頂元素ElemTypeGetTop(SqStackp)ElemTypexif(ptop!=0)x=pstack[ptop]return(x)elseprintf(“Underflow!