4.4章：栈的顺序存储结果及实现

版权声明：如需转载请博客下面留言，并在转载时请标明出处，并附带链接！ https://blog.csdn.net/patrick_star_cowboy/article/details/80008267

头文件部分

#define MAX_SIZE 20
#define OK 1
#define ERROR 0

#define TRUE 1
#define FALSE 0

typedef int SElemType;
typedef int Status;
#define MAXSIZE 100

typedef struct
{
	SElemType data[MAXSIZE];
	int top;
} SqStack;

实现部分

Status Push(SqStack *s, SElemType e)        //压栈部分
{
	if (s->top == MAXSIZE - 1)
	{
		return ERROR;
	}
	(s->top)++;
	s->data[s->top] = e;
	return TRUE;
}

Status Pop(SqStack *s, SElemType *e)    //出栈部分
{
	if (s->top == -1)
	{
		return ERROR;
	}
	(*e) = s->data[s->top];
	s->top--;
	return OK;
}