《大话数据结构》第一章、数据结构绪论

序言

从今天开始，开始拜读《大话数据结构》一书，这本书已经听过许多人推荐，听说是图文并茂，生动有趣，比直接看教科书来学习，我倒是更愿意看这种类似漫画性质的书，至少不显得无趣，也更能够坚持下去吧！

个人认为，读一本书应当有所记录，在读完一章后，合上书本，脑海里能够浮现出许多这一章内知识点的印象，这就说明有些理解了，但记录始终比阅读会步调更慢，在记录的过程中，也更能够去细细体会。

第一章、数据结构绪论

数据

此处需要提及四个概念，数据，数据元素，数据项和数据对象

数据本身是符号集合，具有两个特点，①可输入给计算机；②可由计算机进行处理；
数据元素是具有一定意义，构成数据的基本单位；
数据项是不可再分的最小单位，是组成数据元素的单位；
数据对象是具有相同性质（具有相同数量和类型的数据项）的数据元素的集合

数据元素，例如畜类中的数据元素就是猪，狗，羊等等；
数据项，例如人可以有许多的项来说明其特点，如姓名，身高，体重等等；
数据对象，比如人有生日，姓名，身高等相同的数据项，可以视为相同性质

结构

即研究相互之间存在一种或多种特定关系的数据元素的集合，分为逻辑结构和物理结构（存储结构）

• 逻辑结构：集合（元素之间没有联系，是平等的），线性（一对一），树（一对多），图（多对多）
• 存储结构：顺序存储和链式存储

抽象数据类型

可理解为结构体，是【一组性质相同数据元素的集合 + 定义再此集合上的一些操作】