C语言中栈的两种实现方法

 更新时间:2021年08月20日 09:36:33   作者:__山顶洞人__  
栈的实现方式有两种,一种方法是使用指针,而另一种方法则是使用数组,这篇文章主要介绍了C语言中栈的两种实现方法,需要的朋友可以参考下

栈的两种实现方式

通常情况下,栈的实现方式有两种,一种方法是使用指针,而另一种方法则是使用数组。但是在调用程序时,我们没有必要知道具体使用了哪种方法。

一、顺序栈

#include<stdio.h>
#include<stdlib.h>
#define maxsize 64
 
 
//定义栈
typedef struct
{
	int data[maxsize];
	int top;
}sqstack,*sqslink;
 
//设置栈空
void Clearstack(sqslink s)
{
	s->top=-1;
}
 
 
//判断栈空
int Emptystack(sqslink s)
{
	if (s->top<0)
		return 1;
	else
		return 0;
}
 
//进栈
int Push(sqslink s, int x)
{
	if (s->top>=maxsize-1)
		return 0;
	else
	{
		s->top++;
		s->data[s->top]=x;
		return 1;
	}
}
 
// 出栈
int Popstack(sqslink s)
{
	int n;
	if (Emptystack(s)>0)
		return NULL;
	else
	{
		n=s->data[s->top];
		s->top--;
		return n;
	}
}
 
void main()
{
	sqslink s1;
	s1 =(sqslink)malloc(sizeof(sqstack));
	Clearstack(s1);
	printf("%d\n",s1->top);
	for(int i=0; i<=10;i++)
	{
		Push(s1, i);
		printf("%d is pushed into stack\n",i);
	}
	printf("top is point to %d\n",s1->top);
	printf("\n");
	int n;
	n = Popstack(s1);
	printf("number %d  is poped\n",n);
	printf("top is point to %d\n",s1->top);
 
}

二、链式栈

#include<stdio.h>
#include<stdlib.h>
 
 
typedef struct node
{
	int data;
	struct node * next;
}snode,*slink;
 
struct Node
{
	slink i;
	slink n;
};
 
 
 
// 清空栈
void Clearstack(slink top)
{
	top=NULL;
}
 
//判断栈是否为空
int Emptystack(slink top)
{
	if (top==NULL) return 1;
	else return 0;
}
 
 
// 进栈
slink Push(slink top, int x)
{
	slink node = NULL;
	node = (slink)malloc(sizeof(snode));
	node->data = x;
	node->next = top;
	top = node;
	printf("*************************\n");
	printf("%d",top->data);
	printf("*************************\n");
	return top;
}
 
// 出栈
struct Node Pop(slink top)
{	
	slink node = NULL;
	struct Node result;
	if (Emptystack(top))
	{
	result.i=node;
	}
	else
	{
		int n;
		node = top;
		top = node->next;
		result.i = top;
		result.n = node;
		return result;
	}	
}
 
 
void main()
{
	slink top_ = NULL;
	for(int i =0; i<10;i++)
	{
		top_ = Push(top_, i);
		printf("%d is pushed in to the stack\n",i);
	}	
	int e;
	e = top_->data;
	printf("top is pointint to %d\n",e);
	printf("\n");
	printf("\n");
	printf("\n");
	slink node =NULL;
	printf("*************************\n");
	struct Node result = Pop(top_);
	if ((result.i)!=NULL)
	{
		top_ = result.i;
		node = result.n;
 
 
		e = top_->data;
		printf("top is pointint to %d\n",e);
 
		int e_node;
		e_node = node->data;
		printf("the node Poped 's data is pointint to %d\n",e_node);
		free(node);
	}
	else
	{
	printf("stack is empty");
	}
}

到此这篇关于C语言中栈的两种实现方法的文章就介绍到这了,更多相关C语言中栈内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C语言实现猜数字小游戏的示例代码

    C语言实现猜数字小游戏的示例代码

    猜数字小游戏是我们小时候喜欢我们一个经典小游戏。这篇文章将利用C语言中的循环语句、分支语句和函数实现这一游戏,需要的可以参考一下
    2022-10-10
  • c++ 获取数字字符串的子串数值性能示例分析

    c++ 获取数字字符串的子串数值性能示例分析

    这篇文章主要为大家介绍了c++ 获取数字字符串的子串数值示例分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-11-11
  • C语言中数据在内存如何存储

    C语言中数据在内存如何存储

    本文详细讲解了C语言中数据在内存如何存储,文中通过示例代码介绍的非常详细。对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-12-12
  • 一文解密C++中的多态机制

    一文解密C++中的多态机制

    众所周知C++语言的三大特性:封装、多态、继承,其中多态就是去完成某个行为,但是会根据不同的对象产生不同的状态,下面小编就来带大家深入了解一下C++的多态机制吧
    2023-07-07
  • 你不知道的C++中namespace和using的用法实例

    你不知道的C++中namespace和using的用法实例

    在C++语言编写的程序中,变量和函数等的作用范围是有一定限制的,下面这篇文章主要给大家介绍了一些你不知道的C++中namespace和using的用法,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2022-12-12
  • C++深入分析讲解智能指针

    C++深入分析讲解智能指针

    为了解决内存泄漏的问题,C++中提出了智能指针。内存泄漏的产生原因有很多,即使我们正确的使用malloc和free关键字也有可能产生内存泄漏,如在malloc和free之间如果存在抛异常,那也会产生内存泄漏。这种问题被称为异常安全
    2022-05-05
  • C++数据结构之双向链表

    C++数据结构之双向链表

    这篇文章主要为大家详细介绍了C++数据结构之双向链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • 一篇文章了解c++中的new和delete

    一篇文章了解c++中的new和delete

    C语言提供了malloc和free两个系统函数,完成对堆内存的申请和释放,而C++则提供了两个关键字new和delete,下面这篇文章主要给大家介绍了如何通过一篇文章了解c++中new和delete的相关资料,需要的朋友可以参考下
    2021-12-12
  • 关于C++中push_back()函数的用法及代码实例

    关于C++中push_back()函数的用法及代码实例

    push_back是vector的一个方法,表示将一个元素存储到容器的末尾,下面这篇文章主要给大家介绍了关于C++中push_back()函数用法的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-11-11
  • C语言制作扫雷游戏(图形库)

    C语言制作扫雷游戏(图形库)

    这篇文章主要为大家详细介绍了C语言制作扫雷游戏,结合图形库,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06

最新评论