数据结构——顺序栈的表示和实现

/*
    顺序栈的表示和实现
    顺序栈：利用顺序存储结构，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素；
    1.以top=0为栈空，即top=base为栈空；
    2.以top=-1为栈空；

    2019.04.15
*/
#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;

#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int Status;

typedef struct{
    char *base; //栈底指针
    char *top;  //栈顶指针
    int stacksize;  //栈可用的最大容量
}SqStack;

//顺序栈的初始化
//算法步骤：
//1.为顺序站分配一个最大容量MAXSIZE的数组空间，使base指向这段空间的基地址，即栈底；
//2.栈顶指针top初始化为base，表示栈空；
//3.stacksize置为栈的最大容量MAXSIZE；
Status InitStack(SqStack &S){
    //构造一个空栈S
    S.base=new char[MAXSIZE];   //为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
    if(!S.base)     
        exit