九期基础-九夏栈队列.pdfVIP

栈：

栈是一种数据结构，这种数据结构有限制的操作2ÿ先进后出，后进先出Ā2

只能在栈顶增àÿ入栈，压站Ā只能在栈顶ÿ出栈Ā

夕765

7

r

正

27

栈底

栈有一个ß能：记忆ß能2

11顺序栈

//初始化

data⑹

data[51

data⑷

dataBl

data[21

data[11

data[O]

BvoidStacklnit(SeqStackS)*

{

S-top0;〃表示当前栈中没有元素

//入栈

//入栈成功返回1失败返回0

gintStackPush(SeqStack*S,intdata)

{

if(S-topMAXSIZE)

(一

printf(栈满!入栈失败！\n);

return0;

)

else

(

S-data[S-top]data;

S-top++;

return1;

//出栈：

〃出栈〃不是删除要得到栈顶的元素