数据结构之基本概念

记录一些自己易混淆的概念：数据，数据元素，数据项，数据对象，参考书籍为严蔚敏的《数据结构》和王道《数据结构》

网络上关于数据的最小单位有两种答案，一种是数据元素，一种是数据项，查阅严书中，明确说明了数据项是数据的最小单位

---

1. 数据：在计算科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
2. 数据元素：是数据的基本单位（例如一本书的书目信息就可以作为一个数据元素）
3. 数据项：一个数据元素可以由若干个数据项组成。数据项是数据的不可分割的最小单位（书目信息中的每一项，如书名，作者名等都是数据项）
4. 数据对象：是性质相同的数据元素的集合，是数据的一个子集（例如整数对象是集合N=｛0，±1，±2，···｝）
5. 数据结构从逻辑上划分为四种基本类型：集合，线性结构，树形结构，图状结构或网状结构
6. 数据类型是一个值的集合和定义在此集合上的一组操作的总称

• 原子类型。其值不可再分的数据类型（bool，int等）
• 结构类型。其值可以再分解为若干成分（分量）的数据类型
• 抽象数据类型(ADT)。抽象数据组织之间及与之相关的操作