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

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

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

相关推荐
y1su1 小时前
Leetcode 字符串模板
java·数据结构·算法·leetcode·职场和发展·动态规划
十二7 小时前
【洛谷题解】P1115 最大子段和(前缀和 + 维护最小前缀)
数据结构·c++·算法·蓝桥杯
2501_933923258 小时前
双指针算法:移动零+复写零(Java)
数据结构·算法·双指针
suhan10 小时前
【数据结构】六、图:4.图的遍历(深度优先算法DFS、广度优先算法BFS)
数据结构·算法·排序算法
suhan10 小时前
【数据结构】六、图:3.十字链表、邻接多重表、边集数组
数据结构·算法·排序算法
kiracrimson11 小时前
STL简单引入:把数据结构做成模板
开发语言·数据结构·c++
HPtiger11 小时前
交换类排序详解:冒泡排序与快速排序
数据结构·算法·排序算法
kyle~12 小时前
数据结构 --- 无锁队列(Lock-Free Queue)
linux·数据结构·c++·多线程·并发
Cccp.12312 小时前
【leetcode】(十四)从暴力递归到动态规划
数据结构·算法·leetcode·动态规划
凤凰院凶涛QAQ1 天前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法