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

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int top;
} SqStack;

/*
	1.初始化栈InitStack(&s)，该运算创建一个空栈，由s指向它
实际上就是分配一个顺序栈空间，并将栈顶指针设置为-1
*/ 
void InitStack(SqStack *&s)
{
	s=(SqStack *)malloc(sizeof(SqStack));
	s->top=-1;
}

//2.销毁栈DestroyStack(&s) 
void DestroyStack(SqStack *&s)
{
	free(s);
}

//3.判断栈是否为空 StackEmpty(s) 
bool StackEmpty(SqStack *s)
{
	return (s->top == -1);
}

//4.进栈Push(&s,e) 
bool Push(SqStack *&s,ElemType e)
{
	if(s->top==MaxSize-1) //栈满的情况，即栈上溢出 
		return false;
	s->top++;
	s->data[s->top]=e;
	return true; 
} 

/*
	5.出栈Pop(&s,&e)，先将栈顶指针top处的元素取出放在e中
然后将栈顶指针减1。 
*/ 
bool Pop(SqStack *&s,ElemType &e)
{
	if(s->top==MaxSize-1)
		return false;
	e=s->data[s->top];
	s->top--;
	return true;
} 

//6.取栈顶元素GetTop(s,&e)
bool GetTop(SqStack *s,ElemType &e)
{
	if(s->top == -1)
		return false;
	e=s->data[s->top];
	return true;
} 
int main()
{
	ElemType e;
	SqStack *s;
	printf("（1）初始化栈s\n");
	InitStack(s);
	printf("（2）判断栈s是否非空：%s\n",(StackEmpty(s)? "是":"否"));
	printf("（3）依次进栈元素a、b、c、d、e\n");
	Push(s,'a');
	Push(s,'b');
	Push(s,'c');
	Push(s,'d');
	Push(s,'e');
	printf("（4）判断栈s是否非空：%s\n",((StackEmpty(s))? "是":"否"));
	printf("（5）输出出栈序列");
	while(!StackEmpty(s))  //相当于StackEmpty() != NULL 
	{
		Pop(s,e);
		printf("%c ",e);
	}
	printf("\n");
	printf("（6）判断栈s是否非空：%s\n",((StackEmpty(s))? "是":"否"));
	GetTop(s,e);
	printf("（7）取栈顶元素：%c\n",e);
	printf("（8）释放栈");
	DestroyStack(s); 
	return 0; 
}