2.1链式栈

#include<iostream>
using namespace std;
//结点结构
typedef struct node
{
	int data;
	struct node *next;
}StackNode,*PStackNode;
//栈
typedef struct 
{
	PStackNode top;
}LinkStack,*PLinkStack;

//初始化栈
PLinkStack Init_LinkStack(void)
{
	PLinkStack S;
	S=(PLinkStack)malloc(sizeof(LinkStack));
	if(S)
	{
		S->top=NULL;
	}
	return S;
}

//判断栈空（是否有元素）
int Empty_LinkStack(PLinkStack S)
{
	return (S->top==NULL);
}

//入栈（在栈顶插入元素）
int Push_LinkStack(PLinkStack S,int x)
{
	PStackNode p;
	p=(PStackNode)malloc(sizeof(StackNode));
	if(!p)
	{
		cout<<"内存溢出";
		return 0;
	}
	p->data=x;
	p->next=S->top;
	S->top=p;
	return 1;

}

//出栈（删除顶部元素）
int Pop_LinkStack(PLinkStack S,int *x)
{
	PStackNode p;
	if(Empty_LinkStack(S))
	{
		cout<<"栈空，不能出栈";
	    return 0;
	}
	*x=S->top->data;
	p=S->top;
	S->top=S->top->next;
	free(p);
	return 1;
}

//取栈顶元素（不删除）
int GetTop_LinkStack(PLinkStack S,int *x)
{
	if(Empty_LinkStack(S))
	{
		cout<<"栈空";
	    return 0;
	}
	*x=S->top->data;
	return 1;
}
 
//销毁栈
void Destroy_LinkStack(PLinkStack *LS)
{
    PStackNode p,q;
	if(*LS)
	{
		p=(*LS)->top;
		while(p)
		{
			q=p;
			p=p->next;
			free(q);
		}
		free(*LS);
	}
	*LS=NULL;
	return ;
}



int main()
{
	PLinkStack S;
	S=Init_LinkStack();
    Destroy_LinkStack(&S);
	return 0;
}