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语言数据结构实现银行模拟的相关资料,通过此文希望大家能理解离散化的方法,希望能帮助到大家,需要的朋友可以参考下
    2017-08-08
  • 浅析C++标准库元组(tuple)源码

    浅析C++标准库元组(tuple)源码

    这篇文章主要介绍了C++标准库元组(tuple)源码,介绍了什么是元组以及用法,并进行了源码分析,需要的朋友可以参考下
    2015-08-08
  • 虚函数与纯虚函数(C++与Java虚函数的区别)的深入分析

    虚函数与纯虚函数(C++与Java虚函数的区别)的深入分析

    本篇文章是对虚函数与纯虚函数进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • C++进程共享数据封装成类实例

    C++进程共享数据封装成类实例

    这篇文章主要介绍了C++进程共享数据封装成类的方法,以实例形式讲述了其封装代码与具体用法,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • 浅谈C语言中的注释风格小结

    浅谈C语言中的注释风格小结

    今天小编就为大家分享一篇浅谈C语言中的注释风格小结,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C语言银行储蓄系统源码

    C语言银行储蓄系统源码

    这篇文章主要为大家详细介绍了C语言银行储蓄系统源码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C语言创建动态dll和调用dll(visual studio 2013环境下)

    C语言创建动态dll和调用dll(visual studio 2013环境下)

    本篇文章主要介绍了C语言创建动态dll和调用dll(visual studio 2013环境下),非常具有实用价值,需要的朋友可以参考下
    2017-11-11
  • 详解C++中string的用法和例子

    详解C++中string的用法和例子

    string是C++标准库的一个重要的部分,主要用于字符串处理。这篇文章主要介绍了C++ string的用法和例子,需要的朋友可以参考下
    2018-05-05
  • C程序结构的入门

    C程序结构的入门

    在我们学习 C 语言的基本构建块之前,让我们先来看看一个最小的 C 程序结构,在接下来的章节中可以以此作为参考
    2021-06-06
  • C++实现LeetCode(14.最长共同前缀)

    C++实现LeetCode(14.最长共同前缀)

    这篇文章主要介绍了C++实现LeetCode(14.最长共同前缀),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论