数据结构概述
数据结构概述:
程序设计 = 数据结构 + 算法
数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构
逻辑结构:
- 集合结构——元素同属于一个集合
- 线性结构——一对一的关系
- 树形结构——一对多的关系
- 图形结构——多对多的关系
物理结构:数据元素存储到存储器上
1、数据元素
- 顺序存储结构——地址连续存储,逻辑地址和物理地址相同(如数组结构)
- 链式存储结构——地址不一定是连续的,逻辑地址和物理地址不对应,所以存储是需要存储元素的地址(如链表)
数据结构概述
数据结构概述:
程序设计 = 数据结构 + 算法
数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构
逻辑结构:
物理结构:数据元素存储到存储器上
1、数据元素