链式栈（c示例）

#include 
#include 
#include 


//链式栈见到那来说就是数组存储链表
//栈底为链表的尾，栈顶为链表的首节点

//定义节点
typedef struct Stacknode
{
	int data;                //值域
	struct Stacknode *next;  //链表的next指针
}S_node, *s_Node;

//定义栈结构体
typedef struct Sq_Stack
{
	struct Stacknode *top;  //栈顶指针
	int size;               //栈中的元素个数
}s_stack, *s_stack_p;


//初始化栈
s_stack_p Init_stack(void)
{
	s_stack_p st = malloc(sizeof(s_stack));    //申请一个大小为栈结构体大小的内存
	if(st != NULL)                             //申请成功
	{
		st->top = NULL;                         //栈顶指针指向NULL   头节点
		st->size = 0;                           //栈中元素个数为零
		return st;                              //返回栈st
	}
	return 0;                                  //申请失败则返回0
}

//判空
bool Is_Empty(s_stack_p st)
{
	//空则返回 true 否则返回false
	return st->size == 0;
}

//入栈
bool Push_stack(s_stack_p st, int data)
{
	//在栈里面添加，添加的是节点，所以需要申请节点类型的一个节点空间
	s_Node st_pnew = malloc(sizeof(S_node));

	if(st_pnew != NULL)
	{
		st_pnew->data = data;                 //赋值
		st_pnew->next = st->top;              //新节点的next指向头节点
		st->top = st_pnew;                    //栈顶指针指向新节点
		st->size++;                            //size+1
		return true;                          //添加成功，返回true
	}

	return false;                            //失败则返回false
}

//删除栈顶元素，并用data返回删除的栈顶元素
bool Pop_stack(s_stack_p st, int *data)
{
	//判断栈是否为空
	if(Is_Empty(st))
	{
		printf("栈空！n");
		return false;                        //栈空，无法删除栈顶元素
	}

	s_Node temp = st->top;                    //新建节点指向栈顶
	*data = st->top->data;                    //把栈顶元素的数据赋值给data， 即data和栈顶数据是一样的
	st->top = st->top->next;                  //栈顶指针指向栈顶的下一个节点
	free(temp);                               //释放temp所指向的节点
	st->size--;                               //size-1
	return true;
}

//打印栈
bool Show_stack(s_stack_p st)                //从栈顶开始打印
{
	if(Is_Empty(st))
	{
		printf("栈空！n");
		return false;                        //栈空，无法打印栈
	}

	s_Node temp = st->top;                    //temp指向栈顶

	while(temp != NULL)                //栈顶指针存在下一个节点时
	{ 
		printf("%dn", temp->data);          //打印temp的数据
		temp = temp->next;                   //temp指向下一个节点
	}

	return true;
}

//销毁栈
bool Destory_stack(s_stack_p st)
{
	if(Is_Empty(st))                         //栈空只需释放头节点
	{
		free(st);                            //释放头节点
		return true;                        
	}
	int te_data;                             //暂存删除的元素
	while(st->size)                        //栈不为空时
	{
		Pop_stack(st, &te_data);             //删除栈顶元素
		printf("POP: %dn",te_data);         //打印删除的元素
	}  

	free(st);                                //释放头节点

}

int main()
{
	s_stack_p st = Init_stack();             //创建一个栈并初始化   
	Show_stack(st);

	for(int i = 0; i < 5; i++)
	{
		Push_stack(st, i);
	}

	Show_stack(st);

	int temp;
	Pop_stack(st, &temp);
	printf("pop:%dn", temp);
	Show_stack(st);

	Destory_stack(st);
}

结果图：