数据结构——基本常识

1、数据结构分为逻辑结构和存储结构。存储结构是逻辑结构的计算机语言表达，而不是指数据元素的存储方式。

常见的逻辑结构有：集合，线性，树，图。

存储结构有：顺序，链接，索引，散列。

数据结构研究的一般为非数值运算：查找，排序，插入，删除，修改和遍历。

2、基本术语：

数据元素：构成数据结构的基本单位。为一个结点。

数据对象：具有相同性质的数据元素的集合。

数据项/数据域：构成数据结构的最小单位。

数据结构：数据元素及其之间的联系。Data-Structure=(D,S)；D表示数据对象，S表示D之间的关系。

存储结构：逻辑结构在计算机语言上的表达。

数据类型：一个值的集合和一组定义在这个值集上的操作的总称。（例如C++的一个类就是一个数据类型）数据类型分为原子类型和结构类型，前者不可分解，后者可分解。

抽象数据类型（ADT）：(D,S,P)，D为数据对象，S为D之间的关系，P为定义在D上的操作。
ADT
{
数据对象；
数据关系；
基本操作
}
基本操作
{
初始条件；
操作结果；
}

3、一般使用类C语言来描述算法，它是一种伪码。