数据结构

本教程来自 本人博客 越行勤‘s Blog ，欢迎大家访问
域名 https://yingwiki.top

作为一个将来成为社畜的我，不掌握数据结构，操作系统，计算机组成原理，以及计算机网络。那么我以后日子一定很惨，所以加油把。

数据结构绪论

1.1 基本概念

数据，数据元素，数据项，

• 数据就是信息的载体，是描述客观事物属性的数，字符以及能够输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
• 数据元素，是数据的基本单位，通常作为一个整体进行考虑和处理。
• 一个数据元素可以由若干个数据项组成，数据项是构成数据元素中不可分割的最小单位

将这些单位具体化，要根据实际的业务需求来确定什么是数据元素，什么是数据项

比如下面，qq信息

结构，数据结构，数据对象

• 结构，各个元素之间的关系，就好似与，咱汉字的左右结构，上下结构等。
• 数据结构，相互之间存在一种或者多种特定关系的数据元素的集合
• 数据对象，具有相同性质的数据元素的集合，是数据的一个子集。

比如正在排队买吃的的顾客，

1号<——2号<——3号<——4号<——5号<——6号<——7号

那么对于这一个数据元素，1号在2号的前面，2号又在3号的前面，这就是一种结构。

那么由这一种关系所组成的集合就叫数据结构

那假如还有一堆顾客在排队打疫苗，

打疫苗的队伍 a号<——b号<——c号<——d号<——e号<——f号

但是这两队有一样的性质，都是队伍，所组成的集合就是数据对象。

1.2三要素的基本概念

逻辑结构

逻辑结构：是指元素之间的逻辑关系，它与数据的存储无关，是独立于计算机的。

我们将会学习到如下的逻辑结构：

• 集合：这个概念和高数的概念差不多，就是各个元素所凑到一起，不强调逻辑结构。
• 线性结构： 各个元素是一一对应的关系。除了第一个元素，所有元素都有前驱；除了最后一个元素，其他元素都有后驱。
• 树形结构，数据元素之间是一对多的关系。前面的思维导图就是一种属性结构
• 网状结构，好比与人们的人际关系。

存储结构

存储结构：计算机用于存储数据的结构。

数据的存储结构主要分为，顺序存储，链式存储，索引存储，散列存储。

• 顺序存储：逻辑上相邻的元素存储在物理位置上也相邻，元素之间的存储关系由数据单元的邻接关系来体现。