数据结构：超详细！创建链栈及其基本操作（C语言）

最新推荐文章于 2024-01-18 16:29:45 发布

2365708346

最新推荐文章于 2024-01-18 16:29:45 发布

阅读量2k

点赞数 1

分类专栏：数据结构文章标签：数据结构栈 c语言

本文链接：https://blog.csdn.net/qq_44131760/article/details/105399839

版权

本文介绍了如何使用C语言创建链栈，并详细阐述了栈的压栈和出栈操作。通过将单链表一端作为栈底，实现了栈的先进后出特性。压栈时，在链表尾部添加新节点；出栈时，访问栈顶节点并移除。

摘要由CSDN通过智能技术生成

链栈顾名思义就是用把链表改造一下，用于实现栈。

栈的核心要点：

1.怎么实现栈先进先出的特性？

这个特性用单链表来实现，那就只在单链表的一端插入或删除单元即可。比如把尾节点当作栈底，往尾节点前面插入或者删除元素。

2.怎么体现压栈操作？

需要存储数据的时候，创建新单元存储这个数据并链接到已创建的链表上。

3.怎么体现出栈操作？

访问栈顶单元，取出数据以后，销毁该单元，即完成出栈操作

代码：

#include<stdio.h>
#include<stdlib.h>

typedef struct stack_list{
   
	stack_list *next;
	int data;
}node;

int push_Stack(node *tail,int data_1);

int pop_Stack(node *tail);

int destroy_Whole_Stack(node *tail);

int main(){
   
	
	node *tail; //尾节点
	
	node *s;	//普通节点 
	
	int