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

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

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

相关推荐
小poop5 小时前
轮转数组:从暴力到最优,一题掌握算法复杂度分析
数据结构·算法·leetcode
wabs6667 小时前
关于图论【卡码网104.建造最大岛屿的思考】
数据结构·算法·图论
冻柠檬飞冰走茶8 小时前
PTA基础编程题目集 7-15 计算圆周率(C语言实现)
c语言·开发语言·数据结构·算法
冻柠檬飞冰走茶12 小时前
PTA基础编程题目集 7-13 日K蜡烛图(C语言实现)
c语言·开发语言·数据结构·算法
夜不会漫长12 小时前
数据结构:栈和队列(1)
数据结构
青山木13 小时前
Hot 100 --- 电话号码的字母组合
java·数据结构·算法·leetcode·逻辑回归
闪电悠米14 小时前
力扣hot100-240.搜索二维矩阵2-单调性剪枝详解
数据结构·算法·leetcode·矩阵·哈希算法
雨落在了我的手上14 小时前
Java数据结构(九):栈和队列
java·开发语言·数据结构
春生野草14 小时前
个人笔记--大顶堆和基数排序
java·数据结构·算法
paeamecium16 小时前
【PAT甲级真题】- Rational Sum (20)
数据结构·c++·python·算法·pat考试·pat