顺序存储栈代码

自己刚学习数据结构,用代码来表示理论

/*-----------------------------------
程序功能：用顺序存储完成栈的模拟
时    间：2014-3-24
作    者：liantanqing
-----------------------------------*/
#include <stdio.h>

#define MAXSIZE 20
#define ERROR 0
#define OK 1
typedef int SElemtype;
typedef struct
{
	SElemtype data[MAXSIZE];
	int top;//栈顶指针
}SqStack;

//初始化操作，建立空栈S
void InitStack(SqStack *s)
{
	printf("建立空栈s,初始化操作！\n");
	s->top = -1;	
}

//若栈S存在，压入新的元素e到栈S中，并让e成为栈顶元素
int push(SqStack *s,SElemtype e)
{
	if (s->top == MAXSIZE - 1)//栈满
	{
		return ERROR;
	}
	s->top++;
	s->data[s->top]=e;
	return OK;
}

//弹出栈S中的栈顶元素，并用e带出
int pop(SqStack *s,SElemtype *e)
{
	if (s->top == -1)//栈为空
	{
		return ERROR;
	}
	*e = s->data[s->top];
	s->top--;
	return OK;
}

//若栈为空，返回true，否则返回false
bool StackEmpty(SqStack s)
{	
	if (s.top == -1)
		return true;
	else
		return false;	
}
//若栈存在且非空，用e返回s的栈顶元素
int GetTop(SqStack s)
{
	int e;
	if (s.top == -1)
	{
		return ERROR;
	}
	e=s.data[s.top];
	return e;
}
//返回栈s的元素个数
int StackLength(SqStack s)
{
	return s.top+1;
}
void main()
{
	SqStack S;
	InitStack(&S);
	for (int i=0;i<MAXSIZE;i++)
	{
		push(&S,i);//把i压入栈中
	}
	printf("栈顶元素为：%d\n",GetTop(S));
	printf("栈的元素个数为：%d\n",StackLength(S));
	
}