数据结构之顺序栈的一些基本操作

**

顺序栈可以用一个一维数组和一个记录栈顶位置的整形变量来实现，数组用于顺序存储栈中所有的数据元素，栈顶指针用于存储栈顶元素的位置。

**
头文件（Sqstack.h）：

#ifndef __SQSTACK_H__
#define __SQSTACK_H__

#include "error.h"

#define TRUE  1
#define FALSE 0

#define SIZE  10
typedef int StackData;
typedef struct _stack
{
    StackData data[SIZE];       // 栈数组
    int top;
}Stack;

// 置空栈
int InitStack  (Stack* s);

// 判栈是否空栈
int StackEmpty (Stack* s);

// 判栈是否栈满
int StackFull  (Stack* s);

// 进栈
int Push (Stack* s, StackData x);

// 出栈
int Pop  (Stack* s, StackData *x);

// 取栈顶
int GetTop (Stack* s, StackData *x);

#endif

源文件（Sqstack.c）：

#include "SqStack.h"

// 置空栈
int InitStack (Stack* s)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }
    s->top = -1;
}

// 空返回真，否则返回假
int StackEmpty (Stack* s)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }
    return s->top == -1;
}

// 满则返回真，否则返回假
int StackFull (Stack* s)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }
    return s->top == (SIZE - 1);
}

// 进栈
int Push (Stack* s, StackData x)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }

    // 判断是否栈满
    if (StackFull(s))
    {
        errno = FULL_STACK;
        return FALSE;
    }

    // 先进行x的存储
    s->data[++s->top] = x;      
    return TRUE;
}

// 出栈
int Pop (Stack* s, StackData *x)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }

    // 判断是否空栈
    if (StackEmpty(s))
    {
        errno = EMPTY_STACK;
        return FALSE;
    }

    *x = s->data[s->top--];
    return TRUE;
}

// 取栈顶
int GetTop (Stack* s, StackData *x)
{
    if (NULL == s)
    {
        errno = ERROR;
        return FALSE;
    }

    //判断是否空栈
    if (StackEmpty(s))
    {
        errno = EMPTY_STACK;
        return FALSE;
    }

    *x = s->data[s->top];
    return TRUE;
}