栈的基本操作实验报告

#include "stdio.h"
#include "stdlib.h"
#define STACK_INIT_SIZE 100 /* 存储空间初始分配量 */
#define STACK_INCREMENT 20/* 存储空间分配增量 */
typedef int SElemType;
typedef struct{
   SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */
   SElemType *top; /* 栈顶指针 */
   int stacksize; /* 当前已分配的存储空间，以元素为单位 */
 }SqStack; /* 顺序栈 */
void InitStack(SqStack *S)
{//构造一个空栈，初始栈。
 S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
 if(!S->base) exit(-2);//存储分配失败//void可以用exit？
 S->top=S->base;
 S->stacksize=STACK_INIT_SIZE;
}
void ClearStack(SqStack *S)
{//置空栈
 S->top=S->base;
}
void Push(SqStack *S,SElemType e)
{//元素入栈
 if(S->top-S->base>=S->stacksize)
 {//栈满就追加空间
  S->base=(SElemType *)realloc(S->base,(S->stacksize+STACK_INCREMENT)*sizeof(SElemType));