1.数据结构论述

数据结构

参考的书籍是《大话数据结构》算是读书笔记吧。

几个术语

1. 数据：数据是描述客观世界的符号，是计算机中可以操作的对象，是能被计算机识别，并能输入给计算机处理的符号集合，它不仅仅包含整型，字符串型，还包括声音，图像，视频等非数值类型。

2. 数据元素： 是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也称为纪录。

3. 数据项： 一个数据元素有若干个数据项组成。数据项是数据不可分割的最小单位。数据项说白了，就是主城数据的各个属性。

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

举个例子来说明下上面4者的关系：

数据就是人类, 可以是男人，女人，也可以中国人或者外国人，反正你知道人就是数据就可以了。数据元素就是一个具体的人，比如张三，他就是一个数据元素，正是张三这样一个一个的人，才组成类人类。张三的鼻子，眼睛，耳朵，这些就是数据项，正是这些小的一个个的器官才组成了张三这个人。数据对象就是所有叫张三的人，组成了一个联盟，张三联盟。

5. 数据结构: 是相互之间存在一或者多种特定关系的数据元素的集合。在计算机中，数据元素之间并不是孤立、杂乱无章的存在的，而是具有内在联系的数据元素的集合。数据元素之间存在的这种特定的关系，就是数据的组织形式。