【从零开始的嵌入式生活】数据结构1——概述

前言

今天开了个新坑，数据结构，2333，这两天颈椎病需要治一治所以有些拖更，治好我就满血复活0.0大家注意身体呀！
三连即可提高学习效率0.0

作者简介：一个学嵌入式的年轻人
✨联系方式：2201891280(QQ)
源码地址：https://gitee.com/xingleigao/study_qianrushi
⏳全文大约阅读时间： 60min

---

---

数据结构的基础

1.基础要求

1. C语言——结构体
2. C语言——内存（malloc）

如果相关知识点生疏可以回翻之前的专栏内容，都是会有涉及的！

---

2.心态

这个模块可能会感觉有些难，但是我们一旦克服了就会豁然开朗，一定要不怕难，加油。
另外就是这个模块可能代码量有一个激增，所以大家一定不要害怕，是一个涅槃的过程。

---

3.学习方法

从这个模块开始我会有相关的练习题给到大家，大家一定要多练习。我会把对应的代码放到git仓库，大家可以进行查阅。

数据结构的概念

对比两边，我们可以发现对快递的分类整理可以提高我们的效率。数据结构的概念也是类似的出现方式。

---

数据结构的举例

表格
树形结构

---

数据结构的分类

数据结构的概念

数据结构(Data Structural)研究计算机数据间的关系
包括数据的逻辑结构和存储结构以及操作
与具体的语言无关

---

1.数据(Data)
数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。
2.数据元素(Data Element)
数据结构是数据的基本单位，又称为记录（Record）。一般，数据元素由若干基本项(字段、域、属性)组成。

---

逻辑结构

表示数据运算之间的抽象关系。按每个元素可能具有的直接前趋和后继将逻辑分为两大类：
线性结构和非线性结构

集合

元素间除了属于一个集合外，无其他关系（不常用）

线性结构

一个对一个，有线性表、栈、队列等

树形结构

一个对多个，树

图形结构

多对多，图

---

存储结构

逻辑结构在计算机中的具体实现方式
通过计算机语言编制的程序来实现，因为依赖于具体计算机语言。

顺序存储（Sequential Storage）

将数据机构中各元素按照逻辑顺序进行存储。

链式存储（重点）

将数据结构中各元素分不到存储器的不同点，用地址（指针）方式建立他们之间的联系。

索引存储

在存储数据的同时，简历一个附加的索引表。
=数据文件+索引表

散列存储

根据元素的特殊字段（成为关键字key），计算数据元素的存储地址
然后数据按照地址存储

写在最后

今天开了数据结构的坑，只是对数据结构做一个宏观的介绍，大家学废了么？从明天开始会开始不断的讲解各种数据结构，大家和我一起变强呀！最后三连即可提高学习效率！！！

---

另外我在更新的就是算法笔记的一些例题笔记，这个系列是用于提高我的算法能力，如果有兴趣对算法领域感兴趣找不到合适的入门文章也可以追更，如果我更新的太慢了请大家点赞收藏，一键三连才能更有更新的动力呀0.0