栈的C实现

栈，是一种先进后出（或后进先出）的一种数据结构，其典型特点为只能从一端进行插入或删除操作，又称入栈（Push）和出栈（Pop）。

栈的顺序存储及其相关操作

首先建立栈的结构

typedef bool Status;//Status为状态代码，用以检验操作是否完成
typedef int Elemtype;//这里以Elemtype型为int型

typedef struct tagStack
{
    Elemtype *base;
    Elemtype *top;
}sqStack;

初始化操作

Status InitStack(sqStack &stack)//初始化栈
{
    stack.base = (Elemtype *)malloc(INIT_SIZE * sizeof(Elemtype));
    if( !stack.base ) {//申请失败时
        cout << "存储空间不足！" << endl;
        exit(1);
    }
    stack.top = stack.base;
    return OK;
}

栈的清除

Status ClearStack(sqStack &stack)//清除栈
{
    stack.top = stack.base;
    return OK;
}

栈的销毁

Status DestroyStack(sqStack &stack)//销毁栈
{
    free(stack.base);
    stack.base = stack.top = NULL;
    return OK;
}

判断栈是否为空

Status StackEmpty(sqStack stack)//判断栈是否为空
{
    if(stack.base == stack.top)
        return OK;
    else
        return NO;
}

计算栈的长度

int StackLength(sqStack stack)//获得栈当前长度
{
    return(stack.top - stack.base);
}

获取栈顶元素

Status GetTop(sqStack stack , Elemtype &e)//获得栈顶元素
{
    if(StackEmpty(stack))
        return ERROR;
    --stack.top;
    e = *(stack.top);
    return OK;
}

入栈(很重要！！！）
思路：首先判断是否栈满，接着先将栈元素放入栈顶，再将栈顶指针后移一个单位。

Status Push(sqStack &stack , Elemtype e)//入栈（先放置元素，然后指针后移一个单位）
{
    if( StackLength(stack) == INIT_SIZE ) {
        cout << "栈满，出现错误！" << endl;
        return ERROR;
    }
    *(stack.top++) = e;
    return OK;
}

出栈(很重要！！！）
思路：先判断是否为空，接着先将栈顶指针前移一个单位，再将元素从栈顶取出并用变量返回（我这里用e）。

Status Pop(sqStack &stack , Elemtype &e)//出栈(指针先减一个单位，然后取出元素返回）
{
    if(StackEmpty(stack))
        return ERROR;
    e = *(--stack.top);
    return OK;
}

栈的遍历与打印

Status StackTraverse(sqStack stack)//栈的遍历打印
{
    Elemtype *index = stack.base;
    if( StackEmpty(stack) )
        return ERROR;
    cout << "此栈的元素值依次为 :  ";
    for(;index < stack.top;index++) {
        cout << *(index) << " ";
    }
    cout << endl;
    return OK;
}