数据结构 概念 存储方法

数据结构概念

数据：信息的载体，计算机存储、加工的逻辑物质。
数据结构：指数据之间的相互关系，即数据的组织形式。
数据之间的逻辑关系，称为数据的逻辑结构。
数据在存储器内的表示，称为数据的存储结构。

我们一般谈的数据结构都是指数据的逻辑结构。

数据逻辑结构分类：

线性结构：只有一个开始节点和终端节点，所有节点只有一个直接前趋和后继。（线性表，栈，队列，串）
非线性结构：一个节点有多个前趋和后继。（多维数组，图，树）

数据存储结构-数据存储方法：

顺序存储方法：把逻辑相邻的节点存储在物理相邻的存储单元里。
链接存储方法：不要求逻辑相邻物理也要相邻，逻辑关系交由指针处理，
索引存储方法：存储节点信息时，建立索引表，通过索引表记录节点位置信息。
散列存储方法：通过公式和关键字计算出节点的存储地址。