在介绍栈的具体操作之前,相信一些人对栈可能不太了解,那么我就先来介绍一下栈吧。
栈:栈(stack)是仅限于在表尾进行插入或删除操作的线性表。在栈中进行插入或删除的一端被称为栈顶,表的另一端则被称为栈底。
栈有一个特点,这个特点就是栈中的元素出站时是按照后进先出的原则出站的,也就是说后进栈的元素先出栈,因此栈又被称为后进先出的线性表。
以上就是栈的定义,理解完栈之后,接下来有关栈的一些操作你就会更容易理解。接下来就开始进入正题,开始实现对栈的操作了。栈有两种:一种是顺序栈,另一种则是链栈。现在主要介绍顺序栈,链栈在下一篇文章在进行讲解吧。
顺序栈的存储结构
typedef struct stack{
elemtype *base; //指向栈底的指针
elemtype *top; //指向栈顶的指针
int stackmaxsize; //栈的长度
}Sqstack;
1、顺序栈的初始化
Status initstack(Sqstack &S){
S.base=new int[MAxSIZE]; //分配一个容量为MAXSIZE的空间并把地址赋值给base;
S.top=S.base; //初始时栈为空,所以让base=top;
S.stacksize=MAXSIZE; //把stacksize初始化为最大长度;
}
2、顺序栈的入栈
Status pushelem(Sqstack &S,elemtype e){
if(S.top-S.base==MAXSIZE) //判断栈是否满了
return ERROR;
S.top=e; //把元素e放入占中
S.top++; //top指针后移
return Ok;
}
3、顺序栈的出栈
Status popelem(Sqstack &S,int e){
if(S.base==S.top) //对栈进行判断,看栈是否为空
return ERROR;
e=*(S.top-1); //如果栈不为空,把栈顶元素赋值给e
S.top--; //出栈成功之后,让栈的栈顶前移
return OK;
}
4、取栈顶元素
Status getelelm(Sqstack &S,int e){
if(S.base==S.top) //判断栈是否空
return ERROR;
e=*(s.top-1); //把栈顶元素赋值给e
return OK;
}
以上就是有关栈的一些操作的实现,说实话只要理解栈,这些都是非常容易的。