順序棧的類型定義

1、1、順序棧的類型定義#define StackSize 100 /假定預分配的?？臻g最多為100 個元素typedef char ElementType;/假定棧元素的數(shù)據(jù)類型為字符typedef structElementType dataStackSize;int top;SeqStack;注意：順序棧中元素用向量存放；棧底位置是固定不變的，可設置在向量兩端的任意一個端點；棧頂位置是隨著入棧和出棧操作而變化的，用一個整型量top（通常稱top 為棧頂指針）來指示當前棧頂位置。、順序棧的結(jié)構(gòu)注意：top 指向入棧是下一個元素將要存放的位置；top（減）是指向出棧時下一個元素的取值位置。棧空的

2、條件：top=base;棧滿的條件：top-base>=stacksize3、順序棧的基本操作前提條件：設S 是SeqStack 類型的指針變量。若棧底位置在向量的低端，即S-data0是棧底元素。top:（1） 進棧操作進棧時，需要將S-top 加1注意：入棧操作前，需要查看棧是否已滿，S-top=StackSize-1 表示棧滿"上溢"現(xiàn)象-當棧滿時，再做入棧運算產(chǎn)生空間溢出的現(xiàn)象。上溢是一種出錯狀態(tài)，應設法避免。（2） 出棧操作退棧時，需將S-top 減1注意：出棧操作前需要考慮棧中是否有元素，S-top<0 表示空棧"下溢"現(xiàn)象當?？?/p>

3、時，做出棧運算產(chǎn)生的溢出現(xiàn)象。下溢是正常現(xiàn)象，常用作程序控制轉(zhuǎn)移的條件。順序棧在入棧和出棧操作時的具體變化情況，分別如下圖所示：(1)置空棧 void InitStack(SeqStack * S) /置空順序棧。空棧時，棧頂指針不能是0，而只能是-1 S->top=-1； (2) 判?？?int StackEmpty(SeqStack * S) return S->top=-1: (3) 進棧(入棧) void Push(SeqStack * S,DataType x) if(s->top=StackSize-1) printf("stack overflow"); else S->top=S->top+1; /棧頂指針加1 S->dataS->top=x; /將x入棧 (4) 退棧(出棧) DataType Pop(SeqStack * S) if(StackEmpty(S) printf("stack underflow"); else return S->dataS->top-; /返回棧頂元素后棧頂指針減1 (5) 取棧頂元素(不改變棧頂指針) DataType GetTop(SeqStack * S) if(StackEmpty(S) printf(&quo