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

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

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

相关推荐
小秋学嵌入式-不读研版2 分钟前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法
Nix Lockhart1 小时前
《算法与数据结构》第七章[算法3]:图的最小生成树
c语言·数据结构·算法
拾光Ծ4 小时前
【C++】STL有序关联容器的双生花:set/multiset 和 map/multimap 使用指南
数据结构·c++·算法
西望云天4 小时前
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)
数据结构·算法·icpc
zh_xuan5 小时前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
2401_841495645 小时前
【数据结构】汉诺塔问题
java·数据结构·c++·python·算法·递归·
xxxxxxllllllshi6 小时前
Java 集合框架全解析:从数据结构到源码实战
java·开发语言·数据结构·面试
bawangtianzun9 小时前
重链剖分 学习记录
数据结构·c++·学习·算法
ChoSeitaku13 小时前
NO.14数据结构红黑树|树高|转化4阶B树|插入操作|删除操作
数据结构·b树
T1an-113 小时前
力扣169.多数元素
数据结构·算法·leetcode