学嵌入式和C语言编程数据结构|学习日记Day18:从零搭建数据结构基础认识
最近在嵌入式学习路上迈出了数据结构的第一步。以前写 C 语言只是完成简单功能慢慢意识到想要写出高效、规整的嵌入式程序只懂语法远远不够。程序 数据结构 算法今天就从最底层的概念开始入门梳理我的学习笔记。一、什么是数据结构简单来说数据结构就是存储具有一种或者多种特定关系的数据集合解决如何组织和存储数据的问题。一句经典总结程序设计 数据结构 算法。如果把算法理解成解决问题的思路数据结构就是我们存放数据的容器容器选得合适整个程序的运行效率会有很大提升这一点在资源有限的嵌入式设备中尤为重要。二、两大核心逻辑结构 物理结构数据结构分为逻辑结构、物理结构两大块一个描述数据之间的关系一个描述数据在内存怎么存放。1、逻辑结构元素和元素之间的关系2、物理结构内存实际存储方式存储类型核心特点典型例子顺序存储结构选取内存中连续的空间存储数组顺序表链式存储结构选取内存中非连续的空间存储链式表散列存储哈希存储元素和存储位置依靠哈希函数映射哈希表索引存储关键字和存储位置构建索引表依靠索引表查找数据✨顺序表与链式表特点对比顺序表链式表内存空间连续内存空间可不连续插入、删除数据需要移动大量后续元素操作不便插入和删除数据比较方便随机访问元素效率高访问元素需要从头遍历需要预先分配内存分配不当容易内存浪费、内存泄露不需要预先分配可以根据数据动态存储三、数据结构完整学习清单第一天先把整个学习地图记下来之后逐个知识点逐个攻破。顺序表单向链式表双向链表循环链表队列栈二叉树哈希表四、前置知识储备想要学好数据结构C 语言基础必不可少我整理了必须吃透的三块内容结构体指针动态内存分配今日学习小结今天没有直接上手写复杂算法而是先建立框架认知。嵌入式开发很多场景都会用到链表、哈希表来管理设备状态、缓存数据硬件的 RAM 资源十分宝贵选择合适的数据结构可以减少内存占用降低程序时间开销。接下来我会从顺序表开始动手敲代码把理论落地。

相关新闻

用卦象做特征的边界:文化实验也要防止数据泄漏

用卦象做特征的边界:文化实验也要防止数据泄漏

用卦象做特征的边界:文化实验也要防止数据泄漏 把卦象编码成特征可以作为文化计算实验,但不能把相关性说成规律。训练集划分要防止时间或标签泄漏,评价指标也要与简单基线比较。玄学可以提供问题,结论仍交给实验。 问题现象与排查…

2026/11/17 4:07:24 阅读更多 →
论文提速神器✅Paperxie全方位实测|写作、查重、降重、排版一站式搞定

论文提速神器✅Paperxie全方位实测|写作、查重、降重、排版一站式搞定

大四、研党写论文最大的痛点,不是写不出内容,而是流程繁琐、工具零散、反复返工。写作缺思路、查重次数不够、降重生硬毁逻辑、格式排版频频报错、开题报告无从下手,每一个环节都要耗费大量时间内耗。 市面上通用AI工具偏向娱乐化、模板化&a…

2026/11/11 9:58:42 阅读更多 →
LangGraph与LangChain实战:构建多智能体RAG系统的完整指南

LangGraph与LangChain实战:构建多智能体RAG系统的完整指南

这类教程最值得先看的不是它覆盖了多少个技术名词,而是学完之后,你能不能真的动手搭出一个能跑起来的、有实际用处的智能体应用。很多人学了一堆概念,但一到自己动手,就卡在环境、依赖、数据流和任务编排上。 这套教程的核心价值…

2026/11/15 19:14:42 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/16 8:22:12 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/16 6:41:34 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/16 8:22:12 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/16 8:22:12 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/16 7:30:18 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/16 8:22:12 阅读更多 →

日新闻

周新闻

月新闻