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

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

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

相关推荐
liebe1*17 小时前
C语言程序代码(四)
c语言·数据结构·算法
进击的圆儿8 小时前
递归专题4 - 网格DFS与回溯
数据结构·算法·递归回溯
寂静山林10 小时前
UVa 1597 Searching the Web
数据结构·算法
9523610 小时前
数据结构-顺序表
java·数据结构·学习
haofafa11 小时前
高精度加减法
java·数据结构·算法
QQ129584550413 小时前
ThingsBoard部件数据结构解析
数据结构·数据库·物联网·iot
chian-ocean13 小时前
双向链表的“链”与“殇”——Rust LinkedList 的深度剖析、实战与再思考
数据结构·链表·rust
岑梓铭13 小时前
《考研408数据结构》第七章(6.1~6.3图的概念、存储方式、深/广度遍历)复习笔记
数据结构·笔记·考研·算法·图论·408·ds
qq_4335545414 小时前
C++ 单调栈
数据结构·c++·算法
向前阿、14 小时前
数据结构从基础到实战——排序
c语言·开发语言·数据结构·程序人生·算法