为了账号安全,请及时绑定邮箱和手机立即绑定

C语言数据结构(8)--栈 后进先出线性表

标签:
C

背景

栈应该是第一次出现一个很专业名词的数据结构了吧,但是栈依然是一个非常简单一维结构。

之所以称之为栈,就是因为栈的特点是后进先出,就像一个货栈,先放进去东西总是放在里面,后放进去的东西放到门口,所以往外拿出来的时候,就先拿出来门口的。

如何表示

我们把线性表看为从上到下的一个一维结构,不管是往线性表里添加元素还是取出元素,都是在上部(顶部)操作,不就是后进先出了吗。

所以栈其实就是在一维线性表顶部(最后面)进行添加或者取出的集合。

栈的操作

  • 遍历,从栈顶到栈尾展示所有元素
  • 入栈,将一个元素放入栈中
  • 出栈,将栈顶元素拿出来

其他操作实际上都是以这两个操作为基础的,所以不再重复演示。

栈的代码实现

/*
* C语言栈实现
* 作者:熊猫大大
* 时间:2019-09-28
*/
#include<stdio.h>
#define STACK_LENGTH 10

//定义结构体保存栈信息
struct Stack
{
	//栈元素
	int element[STACK_LENGTH];
	//栈顶位置 top==0表示元素为空 top==x表示有x个元素且元素位置在element[x-1]处
	int top;
};

//展示栈内所有元素,从栈顶到栈底的顺序展示即可
void printStack(struct Stack *p)
{
	int i;
	printf("==================栈元素如下\n");
	for (i = p->top-1; i>=0; i--)
	{
		printf("%d ", p->element[i]);
	}
}

//入栈
int stackIn(struct Stack *p, int num)
{
	if (p->top>STACK_LENGTH - 1)//栈满了
		return 0;//入栈失败
	p->element[p->top] = num;
	p->top++;
	return 1;//入栈成功
}

//出栈,以返回值的形式提供出栈元素的值
int stackOut(struct Stack *p,int *result)
{
	if (p->top <= 0)//空栈
		return 0;
	//取栈顶元素
	*result = p->element[p->top - 1];
	//栈顶元素出栈
	p->top--;
	return 1;
}

//入口
int main()
{
	//初始化
	struct Stack stack;
	stack.top = 0;
	printStack(&stack);

	//入栈
	stackIn(&stack, 1);
	stackIn(&stack, 2);
	stackIn(&stack, 3);
	stackIn(&stack, 7);
	stackIn(&stack, 8);
	stackIn(&stack, 9);
	//输出
	printStack(&stack);

	//出栈
	int result;
	stackOut(&stack, &result);
	printf("OUT:%d\n",result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	printStack(&stack);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	printStack(&stack);
	return 1;
}

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
软件工程师
手记
粉丝
1.5万
获赞与收藏
1523

关注作者,订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消