//定义栈的存储结构

　　typedef struct StackNode

　　{

　　　　 ElemType data //存放数据

　　　　 struct StackNode * next //指向下一个结点

　　}StackNode

　　typedef struct

　　{

　　　　 StackNode * top // 栈顶指针

　　}LinkStack

实现下列操作：

　　void InitStack(LinkStack &S) // 栈的初始化

　　void Push(const int &item,LinkStack &S) // 入栈

　　char Pop(LinkStack &S) // 出栈

　　char GetTop(LinkStack &S) // 取栈顶元素

　　int IsEmpty(LinkStack &S) // 判断栈是否为空

　　void MakeEmpty(LinkStack &S) // 清空栈-//Stack storage structure definition typedef struct StackNode (ElemType data// stored data struct StackNode* next// point to the next node) StackNode typedef struct (StackNode* top// Top-pointer) LinkStack to achieve the following: void InitStack ( LinkStack