数据结构

数据结构

一：逻辑结构

逻辑结构有 ：

集合结构

线性结构 ：栈，队列（满足线性，先进先出），数组，二叉树，链表 数据结构中的元素存在一对 一 的相互关系；

树状结构（一对多）

图形结构（多对多）

人为的把没有关系的数据关联起来

二：存储结构（物理结构）：真实存在硬盘上的位置

存储结构有 ： 散列存储 ：数组

顺序存储 ：优点：查找方便，插入，删除复杂

链式存储 ：查找相对慢

索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的 地址。

逻辑结构与存储结构的关系：存储结构是逻辑结构物理存储方式