顺序栈的C语言实现

//  程 式 名: LinkStack.c
//  程式功能: 链栈的实现
//  功能描述: 置栈空、判栈空、压栈、出栈、取栈顶元素 


#include  < stdio.h >
#include  < stdlib.h >         //  包含exit();
typedef  char  DataType;     //  假定数据类型为字符
typedef  struct  stacknode {
 DataType data;
 struct stacknode *next;
} StackNode;
typedef  struct {
 StackNode *top;       // 栈顶指针
} LinkStack;

//  置栈空
void  Initial(LinkStack  * s)
{
 s->top = 0;
}

//  判栈空
int  IsEmpty(LinkStack  * s)
{
 return s->top == 0;
}

//  压栈
void  Push(LinkStack  * s, DataType x)
{
 // 将元素x插入链栈头部
 StackNode *p = (StackNode *)malloc(sizeof(StackNode));
 p->data = x; 
 p->next = s->top; 
 s->top = p;       
}

//  出栈
DataType Pop(LinkStack  * s)
{
 DataType x;
 StackNode *p = s->top;
 if (IsEmpty(s))
 {
  printf("栈为空\n");
  exit(1);
 }
 x = p->data;
 s->top = p->next;
 free(p);
 return x;
}

//  取栈顶元素
DataType Top(LinkStack  * s)
{
 if (IsEmpty(s))
 {
  printf("栈为空\n");
  exit(1);
 }
 return s->top->data;
}

void  main()
{
 LinkStack s;
 DataType first,sec;
 Initial(&s);
 Push(&s, 'a');
 Push(&s, 'b');
 first = Top(&s);
 Pop(&s);
 sec = Top(&s);
 printf("%c,%c\n", first, sec);
}