順序棧：利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)由于棧操作的特殊性，還必須附設(shè)一個(gè)位置指針top（棧頂指針）來(lái)動(dòng)態(tài)地指示棧頂元素在順序棧中的位置。通常以top=-1表示空棧。
代碼如下：
#include
using namespace std;
#define TRUE 1
#define FALSE 0
//順序棧的存儲(chǔ)結(jié)構(gòu)
#define Stack_Size 50 //設(shè)棧中元素個(gè)數(shù)為50
typedef struct
{
int elem[Stack_Size];//用來(lái)存放棧中元素的一維數(shù)組
int top;//用來(lái)存放棧頂元素的下標(biāo)，top=-1表示空棧
}SeqStack;
//初始化順序棧
void InitStack(SeqStack *S)
{
S->top = -1;//構(gòu)造一個(gè)空棧
}
//順序棧進(jìn)棧運(yùn)算，首先判斷棧是否已滿，若棧已滿，還要進(jìn)棧就會(huì)發(fā)生上溢
int Push(SeqStack *S,int x)//將x置入S棧新棧頂
{
if (S->top == Stack_Size - 1)//棧已滿
{
return FALSE;
}
S->top++;
S->elem[S->top] = x;//把x入棧
return TRUE;
}
//順序棧出棧運(yùn)算，首先判斷棧是否為空，若?？眨€要出棧就會(huì)發(fā)生下溢
int Pop(SeqStack *S, int *x)//將S棧頂元素彈出，放到x所指的存儲(chǔ)空間中帶出
{
if (S->top == - 1)//棧為空
{
return FALSE;
}
else
{
*x = S->elem[S->top];
S->top--;//修改棧頂指針
return TRUE;
}
}
//順序棧讀棧頂元素運(yùn)算
int GetPop(SeqStack *S, int *x)//將棧S棧頂元素讀出，放到x所指的存儲(chǔ)空間中，棧頂指針保持不變
{
if (S->top == -1)//棧為空
{
return FALSE;
}
else
{
*x = S->elem[S->top];
return TRUE;
}
}
注意：在實(shí)現(xiàn)GetPop操作時(shí)，也可將參數(shù)SeqStack *S改為SeqStack S，將傳地址方式改為傳值方式。傳值比傳地址容易理解，但傳地址比傳值更節(jié)省空間與時(shí)間。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
重慶分公司
重慶分公司
