数据结构：链栈

晴空biu

已于 2024-02-27 09:08:27 修改

阅读量329

点赞数 10

文章标签：数据结构

于 2024-02-26 20:00:58 首次发布

本文链接：https://blog.csdn.net/qq_57107322/article/details/136307416

版权

本文详细介绍了如何使用C语言实现一个基本的栈数据结构，包括创建栈顶指针、申请节点、入栈、出栈、判断栈是否为空以及栈的遍历和销毁功能。

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

源文件

#include "linkstack.h"

//申请栈顶指针
top_p create_top()
{
	top_p top = (top_p)malloc(sizeof(top_t));
	if (top == NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	top->len = 0;
	top->ptop = NULL;  //刚申请栈指针时没有指向元素
	return top;
}

//申请结点的函数
link_p create_node(int data)
{
	link_p new = (link_p)malloc(sizeof(link_stack));
	if (new == NULL)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	new->data = data;
	return new;
}

//入栈/压栈
void push_stack(top_p T, int data)
{
	if (T == NULL)
	{
		
		printf("入参为空\n");
		return;
	}
	link_p new = create_node(data);
	//入栈
	new->next = T->ptop;
	T->ptop = new;
	T->len++;
}

//判空
int empty(top_p T)
{
	if (T == NULL)
	{
		printf("入参为空\n");
		return;
	}
	return T->ptop == NULL ? 1 : 0;
}

//出栈/弹栈
void pop_stack(top_p T)
{
	if (T == NULL)
	{
		printf("入参为空\n");
		return;
	}
	link_p delNode = T->ptop;

	T->ptop = T->ptop->next;
	printf("%d\t", T->ptop->data);
	free(delNode);
	T->len--;
}

//遍历
void show_stack(top_p T)
{
	if (T == NULL)
	{
		printf("入参为空\n");
		return;
	}
	link_p current = T->ptop;
	while (current != NULL)
	{
		printf("%d\t", current->data);
		current = current->next;
	}
}

//销毁
void free_stack(top_p T)
{
	if (T == NULL)
	{
		return;
	}
	link_p p = T->ptop;
	link_p delNode;

	while (p != NULL)
	{
		delNode = p;
		p = p->next;
		free(delNode);
		T->len--;
		delNode = NULL;
	}
}

头文件

#ifndef LINKSTACK_H_
#define LINKSTACK_H_

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

typedef struct link_stack
{
	int data;
	struct link_stack* next;
}link_stack, * link_p;

//栈顶指针的类型
//栈顶指针应该独立于栈存在,为了和栈中元素不同
typedef struct top_t
{
	int len;		//记录链栈的长度
	link_p ptop;
}top_t, * top_p;

//申请栈顶指针
top_p create_top();

//申请结点的函数
link_p create_node(int data);

//入栈/压栈
void push_stack(top_p T, int data);

//判空
int empty(top_p T);

//出栈/弹栈
void pop_stack(top_p T);

//遍历
void show_stack(top_p T);

//销毁
void free_stack(top_p T);				


#endif