请稍侯

数据结构中的逻辑结构与物理结构

08 October 2015
更多

一、理解(重点)

  • 比如数据结构中的存储
    • 逻辑结构: 很形象啊,在你脑海里不就是一棵树吗?
    • 物理结构: 这棵在物理内存中可以用数组存储(顺序存储), 也可以在内存中用链表存储(链式存储);

二、课本原理

三、类型

(1)逻辑结构

  • 1)集合结构
    • 数据元素之间无序, 例如大圆圈里许多互不相干的小圆圈;
  • 2)线性结构
    • 一对一, 例如数组;
  • 3)树形结构
    • 一对多, 例如数据结构中的;
  • 4)图形结构
    • 多对多, 例如数据结构中的;

(2)物理结构(又称存储结构)

  • 1) 顺序存储
  • 2) 链式存储
  • 注意: 存储结构与存储方式相区别:
    • 存取方式包括顺序存取、随机存取;