自学嵌入式第二十四天:数据结构(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);

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

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

相关推荐
小小工匠10 小时前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化
玖玥拾11 小时前
C/C++ 数据结构(七)栈、容器适配器
c语言·数据结构·c++··容器适配器
Qres82112 小时前
算法复键——树状数组
数据结构·算法
牛油果子哥q15 小时前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒16 小时前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记17 小时前
单项不带头不循环链表
数据结构·链表
小糯米60117 小时前
JS 数组
数据结构·算法·排序算法
小欣加油17 小时前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
凌波粒17 小时前
LeetCode--90.子集II(回溯算法)
数据结构·算法·leetcode
凌波粒17 小时前
LeetCode--46.全排列(回溯算法)
数据结构·算法·leetcode