数据结构栈C语言实现

根据《大话数据结构》整理

#include <stdio.h>

#define MAXSIZE 20

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;

typedef int SElemType;

typedef struct
{
    SElemType data[MAXSIZE];// 数组实现的栈
    int top;

} SqStack;

/* 插入元素e为新的栈顶元素 */
Status Push(SqStack *S, SElemType e)
{
    if(S->top == MAXSIZE - 1)    /* 栈满 */
        {
            return ERROR;
        }
    S->top++;                     /* 栈顶指针增加一 */
    S->data[S->top] = e;          /* 将新插入元素赋值给栈顶空间 */
    return OK;
}
Status Pop(SqStack *S, SElemType *e)
{
    if (S->top == -1)
        {
            return ERROR;
        }
    *e = S->data[S->top];    /* 将要删除的栈顶元素赋值给e */
    S->top--;                /* 栈顶指针减一 */
    return OK;
}

/**
测试代码
*/
int main(void)
{


    return 0;
}