本篇内容主要讲解“C语言中栈的实现方法”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“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语言中栈的实现方法”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
