数据结构 - 顺序栈_数据结构int stackfull(sqstack s) 的初始条件(1)

Tx1xQn9G4

于 2024-05-15 11:48:23 发布

阅读量341

点赞数 5

分类专栏：程序员文章标签：数据结构

本文链接：https://blog.csdn.net/Tx1xQn9G4/article/details/138902575

版权

程序员专栏收录该内容

377 篇文章 0 订阅

订阅专栏

sqstack* stack_create(int len)
{
	sqstack* S;
	S = (sqstack*)malloc(sizeof(sqstack));
	if(NULL == S)
	{
		printf("malloc failed\n");
		return NULL;
	}
	S->data = (datatype*)malloc(len*sizeof(datatype));
	if(NULL == S->data)
	{
		printf("malloc failed\n");
		return NULL;
	}
	S->maxlen = len;
	S->top = -1;

	return NULL;
}

3.判断顺序栈是否为空

int stack_empty(sqstack * s);     //判断是否栈空
{
	return(s->top == -1 ? 1 : 0);
}

是空栈返回1，不是空栈返回0.

4.清空栈

void stack_clear(sqstack * s);    //清空栈
{
	s->top = -1;      //强行把赋值-1,就相当于清空栈
}

5.判断顺序栈是否为满

判断栈顶数组下标是否等于当前栈中元素个数减一

int stack_full(sqstack * s);      //判断是否栈满
{
	return (s->top == s->maxlen-1 ? 1 : 0);
}

6.元素进栈

算法思路：先赋值，指针在栈顶移动一格。

int stack_push(sqstack * s);      //元素进栈
{
	if  (s->top == s->maxlen -1){
		printf("stack is full\n");
		return -1;
	}
	s->data[s->top+1] = value;
	s->top++;
	
	return 1;
}

7.元素出栈

datatype stack_pop(sqstack * s);  //元素出栈
{
	s->top--;
## 最后

**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。**

**因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/3a31fe44ccd4ebafc2bca98749ef7c53.png)

![img](https://img-blog.csdnimg.cn/img_convert/ce371e4269b0e1495b6c0a377d41fe21.jpeg)

![img](https://img-blog.csdnimg.cn/img_convert/37d79ded3d91e86b2e222d5d6c082dd3.png)

 ![img](https://img-blog.csdnimg.cn/img_convert/aed44d869d5ef1b7f98d3917ae75a6b8.png)

![img](https://img-blog.csdnimg.cn/img_convert/76fb7f926093792baad3989c94bcd539.png)

![img](https://img-blog.csdnimg.cn/img_convert/78d21449da79e1f37ca8ab8c424deb88.png)

![](https://img-blog.csdnimg.cn/img_convert/d4a342188afa190bae8683d7d308dcfb.png)

 

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！


我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！