当前位置：网站首页>栈和队列a

栈和队列a

2022-04-23 12:12:00 【Yuerya.】

一.栈

1.定义(top指向最后一个元素的角标)

#define Max 100
Typedef struct stack{
SElemType data[Max]       //或*data;
int top;
int stackSize;
}sqStack;

2.初始化

int InitSqStack(sqStack *LS,int max){
LS->data=(SElemType*)malloc(max*(SElemType));
if(LS->data==NULL) { printf("申请失败\n"); exit(0); }
LS->top=-1;
LS->stackSize=max;
return 1;
}

3.判断为空

int EmptyStack(sqStack S){
if(S.top==-1) return 1;
else return 0;
}

4.获得栈顶

int GetTopSqStack(sqStack S,SElemType *e){
if(S.top==-1) return 0;
*e=S.data[S.top];
return 1;
}

5.求长度

int lengthsqStack(sqStack S){
if(S.top==-1) return 0;
return S.top+1;
}

6.进栈

int PushsqStack(sqStack *S,SElemType e){
if(S->top+1==S->stackSize)   //如果栈满

版权声明
本文为[Yuerya.]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_62032391/article/details/124359263

边栏推荐

猜你喜欢

随机推荐