绪论

参考书籍：严蔚敏《数据结构》

1. 基本概念

• 数据（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):属于原子类型的变量的值是不可分解的。

2. 算法与分算法分析
   
   

算了，我放弃用严蔚敏老师的书入门了，写的有点晦涩难懂。晚上去图书馆借《数据结构与算法分析》吧。