物理结构(存储结构)
如何在计算机表示出数据元素的逻辑关系
数据的存储结构：
-
顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现
顺序存储要求各个数据元素之间按顺序存放
-
链式存储：逻辑上相邻的元素存储在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系
-
索引存储：存储元素信息的同时，还建立附加的索引表。索引表中的每项称为索引项，索引项的一般形式是关键字、地址
-
散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希存储
2、3、4 非顺序存储
运算的定义是针对逻辑结构的，指出运算的功能
运算的实现是针对存储结构的，指出运算的具体操作内容