先来一点简单的定义:栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶,另一端称为栈底,主要特点是“后进先出”。
先来定义一个结构体
typedef struct{
ElemType data[Maxsize];
int top;
}SqStack;
初始化栈
void InitStack(SqStack *&s){
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1; //指针要指向-1
}
销毁
void ClearStack(SqStack *&s){
free(s);//用free()释放结果;
}
求栈的长度
int StackLength(SqStack *s){
return(s->top+1); //元素个数即为指针+1
}
判断栈是否为空
int StackEmpty(SqStack *&s , ElemType e){
if( s->top==MaxSize-1) //栈满~~~溢出
return 0;
s->top++;
s->data[s->top]=e;
return 1;
}
出栈
int Pop(SqStack *&s,ElemType &e){
if (s->top==1)
return 0;
e=s->data[s->top];
s->top--;
return 1;
}
取栈顶元素(并非取出删除)
int GetTop(SqStack *s , ElemType &s){
if(s->top==-1)
return 0;
e=s->data[s->top];
return 1;
}
that's all~~
上篇注释了的东西这次我就不注释了~~~
点击查看更多内容
23人点赞
评论
共同学习,写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦