第三章 栈队列和数组

Posted 2021-05-27 菜鸟学码

栈定义

const int maxsize=6;

typedef struct seqstack

{

　　DataType data[maxsize];

　　int top;

}SeqStk;

基本运算

1 初始化

int InitStack(SeqStk *stk)

{

　　stk-top=0;

　　return 1;

}

2 判栈空

int EmptyStack(SeqStk *stk)

//若栈为空，则返回值1，否则返回值0

{

　　if (stk->top==0)

　　　　return 1;

　　else return 0;

}

3 进栈

int Push(SeqStk *stk,DataType x)