4.18 数据结构(栈）

最新推荐文章于 2024-06-30 00:03:22 发布

Young2109

最新推荐文章于 2024-06-30 00:03:22 发布

阅读量119

点赞数 2

文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/Young2109/article/details/137943348

版权

本文介绍了如何在C语言中使用自定义数据结构（链式栈）进行操作，包括创建节点、入栈、出栈、判断栈是否为空以及栈内容的显示。通过示例代码展示了如何在主函数中运用这些函数。

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

1.头文件

#ifndef __LINK_STACK_H__
#define __LINK_STACK_H__
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
}node,*node_p;

node_p create_node(int data);
void push_stack(node_p *T,int data);
int empty_stack(node_p T);
void pop_stack(node_p *T);
void show(node_p T);

#endif

2.自定义函数

#include "link_stack.h"
//申请节点
node_p create_node(int data)
{
	node_p H=(node_p)malloc(sizeof(node));
	if(H==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	H->data=data;
	return H;
}
//入栈
//传入二级指针，为了改变外部指针变量
void push_stack(node_p *T,int data)
{
	node_p new=create_node(data);
	new->next = *T;
	*T = new;
}
//判空
 int empty_stack(node_p T)
{
	return T==NULL?1:0;
}
//出栈
void pop_stack(node_p *T)
{
	if(*T==NULL)
	{
		printf("栈为空，无需出栈\n");
		return;
	}
	node_p w= *T;
	*T = (*T)->next;
	free(w);
}
//输出栈
void show(node_p T)
{
	if(T==NULL)
	{
		printf("栈为空，无需输出\n");
		return;
	}
	node_p temp=T;
	while(temp!=NULL)
	{
		printf("%d\n",temp->data);
		temp=temp->next;
	}
}

3.主函数

#include"link_stack.h"
int main()
{
	node_p T=NULL;
	push_stack(&T,100);
	push_stack(&T,90);
	push_stack(&T,80);
	pop_stack(&T);
	show(T);
	return 0;
}