自学嵌入式第二十四天:数据结构(4)-栈

一、sprintf

其它类型数据转字符串;

sprintf(char *newpath,const char *format, ...);

把后续的内容放进newpath里,相当于是printf的打出内容以字符串写进数组里;

snprintf(char *newpath,size_t size ,const char *format, ...);

比sprintf多了个size的限制,是最大写入字节数是size-1;

二、栈(SeqStack)

栈是限定仅能在表尾进行插入和删除操作的线性表(顺序栈、链栈);

先进先出,后进后出;

便于递归,用于处理优先级;

栈顶:允许操作的一端,原来的head端,现在叫top;栈底:不允许操作的一端;实现入栈(push)和出栈(pop);

与操作系统的栈不同,系统的栈是一片区域,用于存放局部变量、函数参数和返回地址,也先进先出;

而数据结构的栈存放在堆区;

相关推荐
爱吃生蚝的于勒4 分钟前
【Linux】线程概念(一)
java·linux·运维·服务器·开发语言·数据结构·vim
Pluchon6 分钟前
硅基计划4.0 算法 简单模拟实现位图&布隆过滤器
java·大数据·开发语言·数据结构·算法·哈希算法
静听山水16 分钟前
Redis核心数据结构-list
数据结构·redis·list
星火开发设计18 分钟前
this 指针:指向对象自身的隐含指针
开发语言·数据结构·c++·学习·指针·知识
二年级程序员30 分钟前
一篇文章掌握“顺序表”
c语言·数据结构
历程里程碑2 小时前
Linux22 文件系统
linux·运维·c语言·开发语言·数据结构·c++·算法
ValhallaCoder9 小时前
hot100-二叉树I
数据结构·python·算法·二叉树
月挽清风10 小时前
代码随想录第十五天
数据结构·算法·leetcode
NEXT0611 小时前
前端算法:从 O(n²) 到 O(n),列表转树的极致优化
前端·数据结构·算法
小妖66614 小时前
js 实现快速排序算法
数据结构·算法·排序算法