数据结构链栈实现

数据结构链栈实现

//李春葆数据结构第5版
#include<iostream>
#include<cstdlib>
using namespace std;
typedef int 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;
	while(p!=NULL)
	{
		free(pre);
		pre=p;
		p=p->next;
	} 
	free(pre);
} 
//判空
bool StackEmpty(LinkStNode *s)
{
	return s->next==NULL;
}
//进栈
void Push(LinkStNode *s,ElemType e)
{
	LinkStNode *p;
	p=(LinkStNode *)malloc(sizeof(LinkStNode));
	p->data=e;
	p->next=s->next;
	s->next=p;
} 
//出栈
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;
}
//取栈顶元素
bool GetTop(LinkStNode *s,ElemType &e)
{
	if(s->next==NULL)return false;
	e=s->next->data;
	return true;
} 
int main()
{
	LinkStNode *st;
	ElemType e;
	InitStack(st);
	Push(st,10);
	Push(st,20);
	Pop(st,e);
	cout<<e<<endl;
	GetTop(st,e);
	cout<<e<<endl; 
	return 0;
}