顺序栈的各种基本操作

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define NULL 0
#define OVERFLOW -2

typedef int Status;
typedef int SElemType;

#define STACK_INIT_SIZE 100 // 栈存储空间的初始分配量
#define STACKINCREMENT 10   // 存储空间分配增量
typedef struct {
SElemType *base; // 存储数据元素的数组
SElemType *top;  // 栈顶指针
int stacksize;   // 当前分配的栈空间大小,以sizeof(SElemType)为单位
}SqStack;

Status InitStack (SqStack &S) {
// 构造一个空栈S
S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if (!S.base) exit (OVERFLOW);
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}// InitStack