顺序栈的操作1

定义一个结构类型，叫做顺序栈SqStack;

这里需要两个指向元素的指针，栈底指针base,栈顶指针top,还需要一个stacksize，表示数组的大小

这里top指向最后一个元素之后，

这里top和base我们可以把他们定义为整型，用来存放数组的下标

（这种方式就是用下标来引用数组中的元素）

两个指针也可以这样相减，他的结果是两个指针差几个元素，所以得到的是元素个数，但必须是指向同一数组的，比如有一个数组，有一个指针p指向下标为0的元素，p+1就是将p移动一个元素，这个元素占多少空间，指针就加多少

栈满

顺序栈的初始化

 

 

初始化一个空栈，构造出来的栈的类型是SqStack这个类型，名字叫做S，是由三个成员构成的结构类型

 

分别给这三个成员赋值，空间怎么分配呢？我们可以用c++的语法，直接new一个数组，这个数组当中的元素个数是MAXSIZE，类型是SElemType；也可以用c语言的语法，用malloc动态分配函数分配出来，然后转换成SElemType这种类型的指针成为（SElemType*）赋值给base。

S.base这个指针指向这个空间的首元素。

 

接下来看这个空间分配成功了没有，若分配成功就会有一个地址，即！S.base非零

分配成功就可以继续往后做了，top指针和base指针指向同一个元素，stacksize成员的值就是MAXSIZE。

然后就分配好了，return oK