栈的顺序存储表示与实现实验源代码.rar

#include "stdio.h" #include "malloc.h" #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; #define Maxsize 100 typedef char SElemType; typedef struct { SElemType *top; SElemType *base; int stacksize; }SqStack; Status InitStack(SqStack &s) { s.base=(SElemType *)malloc(Maxsize*sizeof(SElemType)); if(!s.base) exit(OVERFLOW); s.top=s.base; s.stacksize=Maxsize; return OK; } Status DestroyStack(SqStack &s) { if(s.base) { free (s.base); s.stacksize=0; s.base=s.top=NULL; }; return OK; } bool StackEmpty(SqStack s) { if(s.top==s.base) return true; else return false; } Status Push(SqStack &s,SElemType e) { if(s.top-s.base==s.stacksize) return ERROR; *s.top=e; s.top++; return OK; } Status Pop(SqStack &s,SElemType &e) { if(s.top==s.base) return ERROR; s.top--; e=*s.top; return OK; } Status GetTop(SqStack s,SElemType &e) { if(s.top==s.base) return ERROR; e=*(s.top-1); return OK; }