LinkStack.txt

#if 1
//实现了数据结构中栈的链式存储，其中最关键的部分要数push和pop这两个函数
#include <iostream>
#include "stdio.h"
#include <vector>
#include "windows.h"
// #include "string.h"
using namespace std;

//=============================栈的链式表示及其实现=============================================
//链栈的数据结构
typedef struct SNode{
int data;
struct SNode *next;
}SNode,*LinkStack;

//初始化
BOOL InitStack(LinkStack &s)
{
s = (LinkStack)malloc(sizeof(SNode));
if (s == NULL)
{
return FALSE;
}
s->next = NULL;
}

//判断栈是否为空
BOOL StackEmpty(LinkStack s)