数据结构学习笔记一--基础

数据的逻辑结构称为数据结构

数据结构分为两类：①线性结构②非线性结构

数据的存储结构分为四种方法：

①：顺序存储方法：该方法主要用于线性的数据结构，非线性的数据结构也可以通过某种线性化的方法来实现顺序存储。

②：链接存储方法：主要通过程序语言的指针类型来描述他。

③：索引存储方法：该方法在存储节点信息的同时，还建立附加的索引表。索引表中的每一项称为索引项，索引项的一般形式是（关键字，地址）。分为两种：稠密索引（每个结点对应一个索引项），稀疏索引（一组结点对应一个索引项，索引项的地址则指示一组结点的起始）。

④:散列存储方式：根据结点的关键字直接计算出该店的存储地址。

数据的运算是定义在逻辑结构上的，而运算的实现是存储在结构上进行的。