《数据结构Java语言版》-- 基础概念

1. 数据(Data): 描述客观事物的数值，字符以及能输入机器且能被处理的各种符号集合。

2. 数据元素(Data Element): 数据的基本单位，是数据集合的个体，在计算机程序中通常作为一个整体来进行处理。

3. 数据对象(Data Object): 是性质相同的数据元素的集合，是数据子集。

4. 数据结构(Data Structure): 是指相互之间存在一种或多种特定关系的数据元素的集合。

5. 逻辑结构与线性结构，随便找几个链接理解一下：逻辑结构和存储结构 || 数据结构之逻辑结构与物理结构（存储结构）
   逻辑结构按照数据元素之间的关系的特性来分，可以分为：集合、线性结构、树形结构和图状结构。

6. 数据结构的表示
   1）二元组：数据结构={D, S}
   如树的表示：
   tree = (K,R)
   K = {01, 02, 03, 04, 05, 06}
   R = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}
   2）图形表示
   

7. 数据类型(Data Type): 是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。

8. 抽象数据类型(Abstract Data Type, 简称ADT): 由一种数据模型和在该数据模型上的一组操作组成。ADT = (D, S, P) 其中D是数据对象，S是D上的关系集，P是加在D上的一组操作。

    数据结构就是研究三个方面的主要问题的：数据的逻辑结构、数据的存储结构以及定义在数据结构上的一组操作。即研究按照某种逻辑关系组织起来的一批数据，并按一定的映像方式把它们存放在计算机的存储器中，最后分析在这些数据上定义的一组操作。为此我们要考虑怎样合理的组织数据，建立合适的结构，提高实现的效率。

    关于算法性能分析最好是在后面具体的实例中去巩固吧，所以这里先不写笔记。