stack.h

一个开发程序

// 程 式 名: 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);