您的位置:首页 > 理论基础 > 数据结构算法

17-数据结构_逻辑结构和物理结构

2013-08-01 22:29 225 查看
逻辑结构

1, 线性

(1) 数组

(2) 链表

栈和队列是一种特殊的线性结构.

2, 非线性

(1) 树

(2) 图

物理结构

内存是线性的一维结构

将非线性的逻辑结构存储到计算机中 将会变得非常复杂

一直没有比较成熟的方式来存储非线性的结构

逻辑结构有

1, 集合结构

2, 线性结构

3, 树形结构

4, 图状结构

物理结构有

1, 线性存储结构

(1) 顺序

(2) 链接

(3) 索引

(4) 散列

2, 非线性存储结构

(1) 树形存储结构

(2) 图形存储结构
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: