1、数据结构分为逻辑结构和存储结构。存储结构是逻辑结构的计算机语言表达,而不是指数据元素的存储方式。
常见的逻辑结构有:集合,线性,树,图。
存储结构有:顺序,链接,索引,散列。
数据结构研究的一般为非数值运算:查找,排序,插入,删除,修改和遍历。
2、基本术语:
数据元素:构成数据结构的基本单位。为一个结点。
数据对象:具有相同性质的数据元素的集合。
数据项/数据域:构成数据结构的最小单位。
数据结构:数据元素及其之间的联系。Data-Structure=(D,S);D表示数据对象,S表示D之间的关系。
存储结构:逻辑结构在计算机语言上的表达。
数据类型:一个值的集合和一组定义在这个值集上的操作的总称。(例如C++的一个类就是一个数据类型)数据类型分为原子类型和结构类型,前者不可分解,后者可分解。
抽象数据类型(ADT):(D,S,P),D为数据对象,S为D之间的关系,P为定义在D上的操作。
ADT
{
数据对象;
数据关系;
基本操作
}
基本操作
{
初始条件;
操作结果;
}
3、一般使用类C语言来描述算法,它是一种伪码。