《数据结构教程》（第5版）李春葆 学习笔记（二）

这是实现链栈的各种基本运算的算法：

#include 
#include
#include
using namespace std;

typedef  char ElemType;

//声明链栈的类型 
typedef struct linknode{
	ElemType data;
	struct linknode* next;
}LinkStNode;

//初始化栈 
void InitStack(LinkStNode *&s){
	s=(LinkStNode*)malloc(sizeof(LinkStNode));
	s->next=NULL;
}

//销毁栈 
void DestroyStack(LinkStNode *&s){
	
	LinkStNode *pre=s,*p=s->next;
	
	for(;p->next!=NULL;p=p->next){
		free(pre);
		pre=p;
	}
	free(pre);
}

//判断栈是否为空 
bool StackEmpty(LinkStNode *s){
	return s->next==NULL;
}

//元素e进栈 
void Push(LinkStNode *&s,ElemType e){
	LinkStNode *p;
	p=(LinkStNode*)malloc(sizeof(LinkStNode));
	p->data=e;
	p->next=s->next;
	s->next=p;
}

//元素出栈，存在e中 
bool Pop(LinkStNode *&s,ElemType &e){
	LinkStNode *p;
	if(s->next==NULL)return false;
	
	p=s->next;
	e=p->data;
	s->next=p->next;
	free(p);
	return true;
}

//得到栈顶元素，存在e中 
bool GetTop(LinkStNode *s,ElemType &e){
	if(s->next==NULL)return false;
	e=s->next->data;
	return true;
}

//判断输入的表达式中括号是否配对的算法 
bool Match(const ElemType* exp){
	bool flag=true;
	ElemType e;
	LinkStNode* s;
	InitStack(s);
	
	for(int i=0;exp[i]!='\0'&&flag;i++){
	//	cout<

有不对的地方，请多多指教，谢谢。