栈的特点是先入后出(FILO) 我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。将把元素添加到栈顶的操作叫作“入栈”，删除栈顶元素的操作叫作“出栈”。
队列是先进先出的数据结构，只允许从一段插入，另一端删除，进制访问除两端以外的一切数据
链表 # **链表(linked list)**是一种线性数据结构,其中的每个元素都是一个节点对象,各个节点通过“引用”相连接.引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点. 这样就可以让各个节点分别存储在不同地址，内存无需连续 链表的组成单位是节点，每个节点包含两个数据：
·1457 字·3 分钟
复杂度 # 复杂度是衡量算法效率的指标，主要分为两种：
这里记录数据结构相关知识点 本笔记只记录在嵌入式中常用的数据类型：数组、顺序表、链表、队列、栈。
首先，有一个公式：
程序=数据结构+算法
数据结构的分类 # 线性结构 # 数据元素按顺序或者线性排列 除了第一个元素和最后一个元素之外，剩余每个元素都有前一个和下一个相邻元素。
