数据结构基本结构 数据结构期末复习

数据结构基本结构

1、逻辑结构和物理结构

1.1逻辑结构

定义：是指数据对象中数据元素之间的相互关系

按逻辑不同分类，其中包括：集合结构、线性结构、树形结构、图形结构

1.2物理结构

定义：是指数据的逻辑结构在计算机中的存储形式

其中包括：
顺序存储结构（数据元素存放在连续的存储单元里）、
链式存储结构（存储单元可不一定连续）、
索引结构（给数据另建数据表和索引表分别存储）、
hash表（创建一个由关键字集合到存储地址集合的映射）