实现顺序栈的各种基本运算的算法

#include<iostream>
using namespace std;
#define MaxSize 50

typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int top;
}SqStack;

void InitStack(SqStack * &s)       //建立一个空栈，即将栈顶指针指向-1即可
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}

void ClearStack(SqStack * &s)      //释放栈s占用的存储空间
{
free(s);
}

int StackLength(SqStack *s)
{
return (s->top +1);
}

int StackEmpty(SqStack *s)
{
return (s->top==-1);
}

int Push(SqStack *&s,ElemType e)
{
if(s->top==MaxSize-1)
return 0;
s->top++;
s->data[s->top]=e;
return 1;
}

int Pop(SqStack * &s,ElemType &e)
{
if(s->top ==-1)
return 0;
e=s->data[s->top];
s->top--;
return 1;
}

int GetTop(SqStack * &s,ElemType &e)
{
if(s->top==-1)
return 0;
e=s->data[s->top];
return 1;
}

void DispStack (SqStack *s)          //从栈顶到栈底顺序显示所有元素
{
int i;
for(i=s->top;i>=0;i--)
{
printf("%c",s->data[i]);
}
printf("\n");
}
void main()
{
SqStack *s;
InitStack(s);
StackEmpty(s);
printf("栈为%s\n",(StackEmpty(s)?"空":"非空"));
Push(s,'a');
Push(s,'b');
Push(s,'c');
Push(s,'d');
Push(s,'e');
StackEmpty(s);
printf("栈为%s\n",(StackEmpty(s)?"空":"非空"));
DispStack(s);
}