参考书籍：严蔚敏《数据结构》
- 基本概念
- 数据（data):对客观事物的符号表示，所有能输入到计算机中并被计算机程序处理的符号的总称。
- 数据元素(data element)：数据的基本单位，通常作为一个整体进行考虑和处理。
- 数据对象(data object)：性质相同的数据元素的集合，是数据的一个子集。如：整数数据对象是集合N。
-
数据结构(data structure):相互之间存在一种或多种特定关系的数据元素的集合。通常有以下四类基本结构：
- 集合
- 线性结构
- 树形结构
- 图状结构
数据结构的形式定义使用一个二元组：
Data_Structure = (D,S),其中，D是数据元素的有限集，S是D上关系的有限集。
- 数据类型(data type):用以刻画程序操作对象的特性
- 抽象数据类型（Abstract Data Type):指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
抽象数据类型可以用三元组表示（D，S，P），其中D是数据对象，S是D上的关系集，P是对D的基本操作集。
- 原子类型（atomic data type):属于原子类型的变量的值是不可分解的。
-
算法与分算法分析
算了，我放弃用严蔚敏老师的书入门了，写的有点晦涩难懂。晚上去图书馆借《数据结构与算法分析》吧。
