链栈的基本认识与操作

链栈是特殊的链表，对于链表我们可以对其任意位置进行插入和删除，而对于链栈我们只能对其栈顶进行插入和删除（压栈和出栈）。因此我们也称链栈是受限的链表，其特性是“后进先出——LIFO”。

首先定义：

typedef struct stack{
	int data;
	struct stcak *next;
}Lnode;
typedef struct stack *LinkStackptr;
typedef struct {
	LinkStackptr Top;
	int count;
}LinkStack;

然后初始化：

void CreatStack(LinkStack *S){
	S->Top=NULL;
	S->count=0;
} //初始化链栈

压栈：

void Push(LinkStack *S,int da){  //头指针和栈顶指针重合 
	LinkStackptr p;
	p=(LinkStackptr)malloc(sizeof(Lnode));
	p->data=da;
	p->next=S->Top;
	S->Top=p;
	S->count++;
} 

退栈（弹栈）：

void Pop(LinkStack *S){
	LinkStackptr q;
	if(S->Top!=NULL){//判断栈是否为空 
		q=S->Top;
		printf("%d\t",q->data);
		S->Top=S->Top->next;
		free(q);
		S->count--;
	}
} 

测试程序：

#include<stdio.h>
#include<stdlib.h>
/*
链栈的定义操作 
*/
typedef struct stack{
	int data;
	struct stcak *next;
}Lnode;
typedef struct stack *LinkStackptr;
typedef struct {
	LinkStackptr Top;
	int count;
}LinkStack;
void CreatStack(LinkStack *S){
	S->Top=NULL;
	S->count=0;
} //初始化链栈
void Push(LinkStack *S,int da){  //头指针和栈顶指针重合 
	LinkStackptr p;
	p=(LinkStackptr)malloc(sizeof(Lnode));
	p->data=da;
	p->next=S->Top;
	S->Top=p;
	S->count++;
} 
void Pop(LinkStack *S){
	LinkStackptr q;
	if(S->Top!=NULL){//判断栈是否为空 
		q=S->Top;
		printf("%d\t",q->data);
		S->Top=S->Top->next;
		free(q);
		S->count--;
	}
} 
void text(){
	LinkStack *S;
	CreatStack(&S);
	int i;
	for(i=0;i<=3;i++)
	Push(&S,i);
	while(S)
	Pop(&S);
}
int  main(){
	
	text();
	return 0;
}