C語言棧之順序棧

第C語言棧之順序棧目錄定義1.建立空棧2.進棧3.出棧4.讀棧頂元素5.遍歷棧總結(jié)

定義

用順序存儲方式實現(xiàn)的棧稱為順序棧，順序棧對應于順序表。

設棧中的數(shù)據(jù)元素的類型是整型，用一個足夠長的一維數(shù)組s來存放元素，數(shù)組的最大容量為STACK_INTSIZE。同時假設棧頂指針top。（在以下的程序中，top不是指向當前的棧頂元素，而是指向下一次將要進棧的元素的存儲位置）

順序?？梢悦枋鋈缦拢?/p>

#defineSTACK_INTSIZE50/*分配棧的最大存儲空間*/

#defineDataTypeint/*定義棧中數(shù)據(jù)元素的類型*/

DataTypes[STACK_INTSIZE];/*用來存放棧中數(shù)據(jù)元素的內(nèi)存空間*/

inttop;/*定義棧頂指針*/

可以用結(jié)構(gòu)體數(shù)組來實現(xiàn)順序棧：

#defineSTACK_INTSIZE50

#defineDataTypeint

typedefstruct

DataTypes[STACK_INTSIZE];

inttop;

}Stack;

Stack*st;/*指針st用來引用一個順序棧*/

棧頂指針動態(tài)地反映了棧中元素的變化情況，top=0時，表示空棧；top=1時，表示已經(jīng)有一個元素進棧；進棧時，棧頂指針top上移，top加1；top=STACK_INTSIZE，表示棧滿；出棧時，棧頂指針top下移，top減1。

1.建立空棧

Stack*InitStack()

Stack*s;

s=(Stack*)malloc(sizeof(Stack));

s-top=0;

returns;

}

2.進棧

voidPush(Stack*st,DataTypex)

if(st-top=STACK_INTSIZE)

printf("棧已滿，不能入棧！\n");/*若棧滿則不能進棧，輸出出錯信息*/

else

st-s[st-top]=x;/*元素x進棧*/

st-top++;/*棧頂指針top加1*/

}

3.出棧

voidPop(Stack*st)

if(st-top==0)

printf("棧空，不能出棧！\n");/*若?？談t不能出棧，且輸出?？盏男畔?/

else/*棧非空*/

st-top--;/*top減1，元素出棧*/

}

4.讀棧頂元素

DataTypeReadTop(Stack*st)

DataTypex;

if(st-top==0)

printf("棧中無元素");

return(0);

/*若?？談t返回0*/

else

x=st-s[st-top-1];/*取棧頂元素*/

return(x);/*返回x即棧頂元素的值*/

}

5.遍歷棧

結(jié)合元素出棧算法和讀取棧頂元素算法，使用循環(huán)，當st-top=0時結(jié)束循環(huán)，即可遍歷棧。

voidShowStack(Stack*st)

while(st-top0)

st-top--;

printf(