数据结构

数据的逻辑结构：

　　线性逻辑结构：一对一

　　　　除第一个和最后一个元素外，数据的每一个元素都有且只有一个直接前驱和一个直接后继　　　　

　　　　
　　树型逻辑结构：一对多

　　　　有且只有一个称为根的数据元素；

　　　　根没有前驱，其余的每个元素有且只有一个前驱，末端元素没有后续元素

　　　　
　　图状逻辑结构：多对多

　　　　

 

数据的存储结构：

　　顺序存储：将数据元素按照逻辑顺序存放在存储器上一片连续的存储空间中

　　链式存储：将各元素分布到存储器的不同点，用指针的方式将他们建立联系

　　索引存储：在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表

　　散列存储（hash）：

 

 每种逻辑结构在计算机中都可以用数据的存储结构来描述