顺序栈

栈可以看做受限的顺序表，它的插入与删除只能在表尾进行，将表尾称为栈顶，表头称为栈底。不含元素的空表称为空栈。根据栈的定义可以知道栈的修改遵循后进先出的原则。

下面给出顺序栈的相关操作：

#include<stdio.h>
#include<malloc.h>

typedef int ElemType;

#define INIT_SIZE 10
#define INC_SIZE 5

typedef struct SeqStack    //栈的结构体定义
{
    ElemType *base;
    ElemType top;
    ElemType size;
}SeqStack;


void InitStack(SeqStack *s)   //初始化
{
    s->base = (ElemType *)malloc(sizeof(ElemType));
    s->top = 0;                //栈顶指向0
    s->size = INIT_SIZE;
}

int IsEmpty(SeqStack s)   //判断栈是否为空
{
    return s.top = 0 ? 1 : 0;    //将栈顶的值返回  若为0则表示为空栈 
}

int IsFull(SeqStack s)    //判断是否为满栈
{
    return s.top>s.size ? 1 : 0;  //依旧将栈顶的值返回  若大于栈的容量size 则表示栈已经满了
}
void Show(SeqStack s)          //显示函数  将栈内的元素显示出来
{
    int i;
    for(i=s.top-1; i>0; i--)    //利用循环 从栈顶元素开始依次输出打印
        printf("%d ", s.base[i]);
    printf("\n");
}

int Inc(SeqStack *s)                //增加空间  当输入元素个数超过栈初始化时的容量是需要增加栈的空间
{
    int newsize = s->size + INC_SIZE;   //定义新的空间  它的大小等于原来栈的大小加上要开辟的空间大小
    s->base = (ElemType*)realloc(s->base, sizeof(ElemType)*newsize);   //利用realloc()函数动态开辟空间  在原来的空间里开辟sizeof大小的空间
    if(s->base == NULL)
        return 0;
    else
    {
        s->size = newsize;   //修改栈的大小
        return 1;
    }
}

void Push(SeqStack *s, ElemType x)   //压栈操作 
{
    if(IsFull(*s) && Inc(s))    
    {
        printf("栈已满且增加空间失败，不能进行进栈操作！\n");
        return;
    }
    s->base[s->top] = x; //将要压入的数据赋给栈顶所指的空间
    s->top++;            //top上移
}

void Pop(SeqStack *s)    //出栈操作
{
    if(IsEmpty(*s))
    {
        printf("栈已空，无法进行出栈操作！\n");
        return;
    }
    s->top--;    //将栈顶下移
}

int Length(SeqStack s)  //求栈的长度
{
    return s.top-1;     //返回栈顶的位置   由于栈的初始化里将栈顶置为0  所以在每次压栈操作结束后栈顶都会向上移动  故top在最后元素的上面
}                       //所以 将top-1就能得到栈的长度

void Clear(SeqStack *s)  //清除操作
{
    s->top = 0;     //将top置零
}

void Destroy(SeqStack *s)  //销毁
{
    if(s->base != NULL)
    {
        free(s->base);     //释放栈空间并置空
        s->base = NULL;
    }
    s->top = 0;        //栈顶top置零  大小置零
    s->size = 0;
}

int GetTop(SeqStack *s, ElemType *x)    //获取栈顶元素
{
    if(IsEmpty(*s)) return 0;     
    *x = s->base[s->top-1];        
    return 1;
}