C语言实现链栈的步骤

 更新时间:2021年05月20日 10:22:03   作者:忆想不到的晖  
链栈是栈的链式存储结构,链栈可以用单链表的头插法实现,本文主要讲述了如何用c语言去实现链栈,感兴趣的朋友可以了解下

链栈图解

链栈的常规操作

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

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语言实现链栈的步骤的详细内容,更多关于C语言实现链栈的资料请关注脚本之家其它相关文章!

相关文章

  • C语言中操作字符串的函数详解

    C语言中操作字符串的函数详解

    这篇文章主要为大家详细介绍了C语言中操作字符串的函数,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • 详解C语言之文件操作下)

    详解C语言之文件操作下)

    这篇文章主要介绍了关于C语言文件操作方法的相关资料,小编觉得这篇文章写的还不错,需要的朋友可以参考下,希望能够给你带来帮助
    2021-11-11
  • C++类型转换的深入总结

    C++类型转换的深入总结

    这篇文章主要给大家介绍了关于C++类型转换的深入总结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • 基于C语言实现学生选课系统

    基于C语言实现学生选课系统

    这篇文章主要为大家详细介绍了基于C语言实现学生选课系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-02-02
  • 详解C++编程中的主表达式与后缀表达式编写基础

    详解C++编程中的主表达式与后缀表达式编写基础

    这篇文章主要介绍了C++编程中的主表达式与后缀表达式编写基础,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C语言内存函数的使用及其模拟实现

    C语言内存函数的使用及其模拟实现

    这篇文章主要介绍了C语言内存函数的使用及其模拟实现,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-10-10
  • c++算法进阶删除有序链表中的重复元素

    c++算法进阶删除有序链表中的重复元素

    这篇文章主要为大家介绍了c++算法进阶删除有序链表中的重复元素示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-12-12
  • C语言实现打砖块游戏

    C语言实现打砖块游戏

    这篇文章主要为大家详细介绍了C语言实现打砖块游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • window调用api列出当前所有进程示例

    window调用api列出当前所有进程示例

    这篇文章主要介绍了window调用api列出当前所有进程示例,需要的朋友可以参考下
    2014-04-04
  • C语言排序算法之插入排序

    C语言排序算法之插入排序

    这篇文章主要为大家详细介绍了C语言排序算法之插入排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01

最新评论