数据结构与算法(一) 基本概念

https://www.jianshu.com/p/30fdd6faea79

（1）数据

数据：可以被计算机理解和处理的描述客观事物的符号集。

几个特征：

• 可以输入计算机
• 可以被计算机处理
• 符号集

比如：整型，字符串等等。都可以满足上面上个条件。 那么？图像，声音算不算数据。答案肯定算，图像，声音这种客观事物，在计算机中转化成二进制来储存，所以，满足上面的条件。

（2）数据的组成结构

数据元素：数据里面具有一定意义的基本单位。

把人类比做数据，那么，数据元素就是人的单独个体。

数据项：数据项是数据不可分割的最小单位。

如果数据元素比做人，那么，数据项可以是组成人的各种器官，眼，鼻，耳，嘴等等，也可以是年龄，性别，姓名等等。

数据对象：性质相同的数据元素的集合，是数据的子集。

性质相同，那就好理解了，比如：兴趣相同的人组成的群体或者90后群体等等。

（3）数据结构

了解到数据其实就是符号集，那么？数据结构是个什么东东？顾名思义，数据结构就是数据的组织形式。类比建筑工程里面的设计结构。

数据结构：数据结构就是数据之间的组织形式。

打个比方：假如你有1000个苹果，你会怎么储存？

一种方案：找一个足够大的储存室，把苹果放在一排
一种方案：100个苹果放一排，总共放10排
一种方案：100个苹果放在底部，上面再叠10层
...

上面N中方案都是处理这个1000个苹果的思路，怎么存放涉及到整个架构的设计，好比数据结构就是解决数据之间的组织结构问题的科学。

数据结构分类

• 逻辑结构：数据对象中的数据元素之间的逻辑关系

集合结构：集合结构中的数据元素除了同属一个集合外，没有其他关系。 线性结构：线性结构中的数据元素之间是一对一的关系。 树形结构：树形结构中的数据元素之间是一对多的关系。 图形结构：图形结构中的数据元素之间是多对多的关系。

• 物理机构：数据的逻辑结构在计算机中的储存形式

顺序储存结构：把数据元素储存在连续的存储单元。 链式储存结构：把数据元素储存在任意的存储单元（可以是连续或者不连续）。