《大话数据结构》读书笔记--第1章 数据结构绪论

1. 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
2. 程序设计=数据结构+算法

1.4 基本概念和术语

1. 数据：描述客观事物的符号，计算机中的可操作对象。（可输入到计算机+能被计算机处理）
2. 数据元素：组成数据、有一定意义的基本单位，又名记录。
3. 数据项：一个数据元素可以有若干个数据项组成。是数据元素不可分割的最小单位。
4. 数据对象：性质相同的数据元素的集合，数据的子集。
5. 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

1.5 逻辑结构和物理结构

1.5.1 逻辑结构

1. 数据对象中数据元素之间的相互关系
2. 集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多）

1.5.2 物理结构

1. 数据的逻辑结构在计算机中的存储形式。
2. 顺序存储（连续存储单元）、链式存储（任意存储单元–指针存放地址）。

1.6 抽象数据类型

1. 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。
2. 分类：原子类型（不可分解）、结构类型（若干个类型组成，可以分解）
3. 抽象数据类型：是指一个数学模型及定义在该模型上的一组操作。