跳过正文
  1. 嵌入式学习笔记/

数据结构

这里记录数据结构相关知识点 本笔记只记录在嵌入式中常用的数据类型:数组、顺序表、链表、队列、栈。

像二叉树还有串、图等就没有做笔记

2025

栈的特点是先入后出(FILO) 我们把堆叠元素的顶部称为“栈顶”,底部称为“栈底”。将把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈”。

链表

链表 # **链表(linked list)**是一种线性数据结构,其中的每个元素都是一个节点对象,各个节点通过“引用”相连接.引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点. 这样就可以让各个节点分别存储在不同地址,内存无需连续 链表的组成单位是节点,每个节点包含两个数据:

初识数据结构

首先,有一个公式: 程序=数据结构+算法 数据结构的分类 # 线性结构 # 数据元素按顺序或者线性排列 除了第一个元素和最后一个元素之外,剩余每个元素都有前一个和下一个相邻元素。