栈的表示和操作的实现

在介绍栈的具体操作之前，相信一些人对栈可能不太了解，那么我就先来介绍一下栈吧。

栈：栈（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;
}

以上就是有关栈的一些操作的实现，说实话只要理解栈，这些都是非常容易的。