// 程 式 名: LinkStack.c
// 程式功能: 鏈棧的實現
// 功能描述: 置棧空、判棧空、壓棧、出棧、取棧頂元素 


#include <stdio.h>
#include <stdlib.h>       // 包含exit();
typedef int DataType;    // 假定數據類型為字符
typedef struct stacknode{
	DataType data;
	stacknode *next;
}StackNode;
typedef struct{
	StackNode *top;       // 棧頂指針
}LinkStack;

// 置棧空
void Initial(LinkStack *s);
// 判棧空
int IsEmpty(LinkStack *s);
// 壓棧
void Push(LinkStack *s, DataType x);
// 出棧
DataType Pop(LinkStack *s);
// 取棧頂元素
DataType Top(LinkStack *s);