专栏首页huiC语言实现链栈

C语言实现链栈

文章目录
  • 链栈的常规操作
  • 定义链栈结构体
  • 初始化链栈
  • 链栈判空
  • 计算链栈的长度
  • 链栈入栈(Push)
  • 链栈出栈(Pop)
  • 链栈各操作测试
  • 源代码

链栈是栈的链式存储结构,链栈可以用单链表的头插法实现。会单链表,链栈、链队,树,二叉树等都很好理解。

链栈的常规操作

/********************* 链栈的常规操作 ****************************/

LinkStack 	 InitLinkStack();			// 初始化链栈
int   	 	 StackEmpty();				// 判断链栈空
int   	 	 StackLength();				// 求链栈长(链栈元素个数)
int    		 Push();					// 入栈 压栈
ElemType 	 Pop();						// 出栈 弹栈
void 	 	 DestroyStack();			// 销毁链栈

/***************************************************************/

定义链栈结构体

#include "stdio.h"
#include "malloc.h"


#define TRUE  1
#define FALSE 0

typedef int ElemType;		// 链栈存储元素的数据类型


/*
 *	定义链栈结构体
*/
typedef struct Node{
	ElemType data;			// 栈结点数据域
	struct Node *next;		// 栈结点指针域
}*LinkStack, Node;

初始化链栈

// 初始化链栈(带头结点的链栈)
LinkStack InitLinkStack(){
	LinkStack s = (LinkStack)malloc(sizeof(struct Node));
	s -> next = NULL;
	return s;
}

链栈判空

/*
 *	判断链栈是否空
 *  s 链栈
*/
int StackEmpty(LinkStack s){
	if(s == NULL){
		return FALSE;
	}
	return s -> next == NULL;
}

因为是链式存储结构,无需链栈判满。

计算链栈的长度

/*
 *	求链栈长度(栈中元素个数)
 *  s 链栈
*/
int StackLength(LinkStack s){
	LinkStack p;
	int len = 0;
	if(StackEmpty(s)){
		return FALSE;
	}
	p = s -> next;	// 带头结点的链栈要先移动一下
	while(p != NULL){
		len ++;
		p = p -> next;
	}
	return len;
}

链栈入栈(Push)

/*
 *	入栈 压栈
 *  s 链栈
 *  data 入栈数据
*/
int Push(LinkStack s, ElemType data){
	// 分配入栈结点
	Node *new_node = (Node *)malloc(sizeof(struct Node));
	if (new_node == NULL) return FALSE;		// 结点分配失败
	
	// 跟单链表一样使用头插法
	new_node -> data = data;
	new_node -> next = s -> next;
	s -> next = new_node;
	return TRUE;
}

链栈出栈(Pop)

/*
 *	出栈 弹栈
 *	s 链栈
*/
ElemType Pop(LinkStack s){
	LinkStack top;
	ElemType data;
	// 判栈空
	if(StackEmpty(s)){
		return FALSE;
	}
	top = s -> next;	// 访问栈顶结点
	data = top -> data;	// 取出栈顶元素
	s -> next = top -> next;
	free(top);			// 释放栈顶空间
	return data;
}

链栈各操作测试

// 程序主入口
int main(int argc, char const *argv[])
{
	LinkStack s = InitLinkStack();
	printf("StackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));

	// 入栈元素
	ElemType datas[] = {1, 3, 5, 7, 9};

	// 动态计算入栈元素个数
	int len = sizeof(datas) / sizeof(datas[0]);	

	// for循环依次入栈
	printf("Push():");
	for(int i = 0; i < len; i++){
		printf("%d\t", datas[i]);
		Push(s, datas[i]);
	}
	printf("\nStackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));

	// 出栈 弹栈
	printf("Pop(): ");
	while(!StackEmpty(s)){
		printf("%d\t", Pop(s));
	}
	printf("\nStackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));
	return 0;
}

结果如下:

StackEmpty():1
StackLength():0

Push():1        3       5       7       9
StackEmpty():0
StackLength():5

Pop(): 9        7       5       3       1
StackEmpty():1
StackLength():0

源代码

源代码已上传到 GitHub Data-Structure-of-C,欢迎大家下载 C语言实现数据结构

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 单链表的头尾插法详解

    head 结点的数据域为空 head -> data = NULL, ,地址域为空 head -> next = NULL;

    忆想不到的晖
  • Markdown的语法介绍+Typora的简单使用

    Markdown是一种可以使用普通文本编辑器编写的标记语言,通过简单的标记语法,它可以使普通文本内容具有一定的格式。

    忆想不到的晖
  • 程序员的强迫症-便捷打开常用网站

    我们在日常生活、办公中都有一些常用网站,我们一般都把常用网站添加到浏览器书签上,一旦书签多了就显示不下了就不好查找。或者使用 chrome浏览器 下载一个 In...

    忆想不到的晖
  • jQuery AJAX load()方法中代码执行顺序的问题

    问题来源于菜鸟教程介绍 jQuery load() 方法时用的一个实例: JS:

    Chor
  • Portainer和LazyDocker,两款Docker可视化工具介绍

    Docker是一项非常流行的容器技术,现在在各行各业有着广泛的使用。不过如何管理Docker容器是一个问题,所以我今天向大家介绍两款Docker可视化工具,希望...

    DevOps持续交付
  • 两款Docker可视化工具介绍

    Docker是一项非常流行的容器技术,现在在各行各业有着广泛的使用。不过如何管理Docker容器是一个问题,所以我今天向大家介绍两款Docker可视化工具,希望...

    IT大咖说
  • 推荐 3 款超好用的 Docker 图形化管理工具

    Docker 是一项非常流行的容器技术,现在在各行各业有着广泛的使用。 不过如何管理 Docker 容器是一个问题,所以我今天向大家介绍 3 款 Docker...

    iMike
  • jQuery Select菜单二级联动

    参考地址: http://wlog.cn/javascript/jquery-select.html

    libo1106
  • [CodeIgniter4]phpspreadsheet的使用

    https://phpspreadsheet.readthedocs.io/en/latest/

    landv
  • 搭建简易的物联网服务端和客户端-网络控制(二十)

    (1)当触发/buttonclick1,则将命令1存入数据库; 当触发/buttonclick0,则将命令0存入数据库。

    治电小白菜

扫码关注云+社区

领取腾讯云代金券