栈-顺序表实现

/***********************************************************************
*Copyright (c)
*Others:注意malloc(0*sizeof(int))的问题
***********************************************************************/

#include <stdio.h>
#include <stdlib.h>

struct SequentialStack
{
int* date;        /*数据域*/
int top;          /*date[top]指向栈顶元素，栈为空时，top=-1*/
int stacksize;    /*栈空间的大小*/
};

typedef struct SequentialStack SqStack;
typedef SqStack* SSp;

/***********************************************************************
*0.错误函数
***********************************************************************/
void Error(char* s)
{
printf("%s\n",s);
}

/***********************************************************************
*1.初始化栈
***********************************************************************/
void InitSequentialStack(SSp p,int n)
{
p->date=(int*)malloc(n*sizeof(int));
p->top=-1;
p->stacksize=n;
}

/***********************************************************************
*2.销毁栈
***********************************************************************/
void DestroySequentialStack(SSp p)
{
p->top=-1;
p->stacksize=0;
free(p->date);
}

/***********************************************************************
*3.求栈长
***********************************************************************/
int LengthSequentialStack(SSp p)
{
return p->top + 1;
}

/***********************************************************************
*4.取栈顶元素
***********************************************************************/
int GetTopLengthSequentialStack(SSp p)
{
if(p->top != -1)
{
return p->date[p->top];
}
else
{
Error("Stack Empty!");
return 0;
}
}

/***********************************************************************
*5.入栈
***********************************************************************/
void PushSequentialStack(SSp p,int x)
{
if((p->top + 1) >= (p->stacksize))
{
Error("Stack Overflow!");
}
else
{
p->top = p->top + 1;
p->date[p->top] = x;
}
}

/***********************************************************************
*6.出栈
***********************************************************************/
int PopSequentialStack(SSp p)
{
if((p->top) >= 0)
{
int x = p->date[p->top];
p->top = p->top - 1;
return x;
}
else
{
Error("Stack Empty!");
return 0;
}
}

/***********************************************************************
*7.依次弹出栈中所有元素
***********************************************************************/
void PrintPopSequentialStack(SSp p)
{
int i = p->top;
printf("栈内元素如下:");
while(i >= 0)
{
printf("%d ",p->date[i]);
i = i -1;
}
printf("\n输出完毕\n\n");
}