#include "stdio.h"
#include "conio.h"
typedef int DataType;
typedef struct node
{ DataType info;
struct node *link;
}Node,*Stack;
void InitStack(Stack *p)
{
Stack q;
q =(Stack)malloc(sizeof(Node));
q->link=NULL;
*p = q;
return;
} /* 初值化栈 */
void Push(Stack H,DataType x)
{
Stack q;
q =(Stack)malloc(sizeof(Node));
q->info=x;
q->link=H->link;
H->link=q;
return;
}/* 数值进栈*/
<