1.逻辑结构
逻辑结构指数据对象中数据元素之间的关系,包括集合结构,线性结构,树形结构,图形结构;
集合结构中元素之间无关系;线性结构中元素有一对一关系;树形结构中元素一对多关系;图形结构中元素多对多关系;
2.物理结构
物理结构指元素存储的结构,包括顺序存储结构和链式存储结构;
顺序存储指把元素存放在地址连续的存储单元中;链式存储结构把元素存储在任意的存储单元中,存储单元可以是连续的也可以不连续,需要通过指针指向存储单元的地址;
时间: 2024-12-06 03:41:31
逻辑结构指数据对象中数据元素之间的关系,包括集合结构,线性结构,树形结构,图形结构;
集合结构中元素之间无关系;线性结构中元素有一对一关系;树形结构中元素一对多关系;图形结构中元素多对多关系;
物理结构指元素存储的结构,包括顺序存储结构和链式存储结构;
顺序存储指把元素存放在地址连续的存储单元中;链式存储结构把元素存储在任意的存储单元中,存储单元可以是连续的也可以不连续,需要通过指针指向存储单元的地址;