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

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

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

相关推荐
神威难绷泪44 分钟前
数据结构:哈希表 算法相关 排序算法
数据结构
Zguigo3 小时前
树的前序|中序|后序遍历【使用栈实现】
数据结构·算法
2401_869769593 小时前
list 2
数据结构·list
ambition202426 小时前
操作系统同步:读者-写者问题与读写公平法详解(附每个 PV 操作含义)
linux·开发语言·数据结构·unix
疯狂打码的少年16 小时前
【数据结构】图的存储结构:邻接矩阵与邻接表
数据结构·笔记
203号居民16 小时前
LeetCode hot 100 —41. 缺失的第一个正数
数据结构·算法·leetcode
2401_8628808220 小时前
数据结构 --- 栈
c语言·数据结构·算法
额额额对了21 小时前
数据结构:二叉树
c语言·数据结构·算法
qeen871 天前
【数据结构】红黑树的算法原理解析与实现
开发语言·数据结构·c++·算法·红黑树
m0_547486661 天前
《数据结构与算法(Python语言版)》全套PPT课件2026
数据结构·算法