定义
define Maxsize 50
typedef struct{
Elmpty data[Maxsize];
int *top;
}SqStack;
①初始化栈
bool InitStack (SqStack &s){
s.top=-1; //初始化栈 顶指针
}
② 判栈空
bool IsEempty (SqStack s){
if (s.top==-1) //栈🈳
return true;
else
retun false;
}
③入栈
bool Push (SqStack &s , Elempty x){
if (s.top== Maxsize-1) //栈🈵 报错
return false;
s.data[++s.top]=x; //先把栈🔝指针加一再赋值
return true;
}
④出栈
bool Pop (SqStack &s , Elempty &x){
if(s.top==-1) //栈🈳 报错
return false;
x=s.data[s.top–]; //先赋值再把栈🔝指针减一
return true;
}
⑤取栈顶元素
bool GetTop(SqStack &s , Elempty &x){
if(s.top==-1) //栈🈳 报错
return false;
x=s.data[s.top]; //x记录栈🔝元素
retun true;
}
关于顺序栈基础操作的定义
最新推荐文章于 2024-01-08 21:36:17 发布