逻辑结构 : 是指数据对象中数据元素之间的相互关系
1. 集合结构
2. 线性结构
3. 树形结构
4. 图形结构
物理结构 : 是指数据的逻辑结构在计算机中的存储形式
1. 顺序存储结构
2. 链式存储结构
一. 数据结构研究的内容
线性表
- 零个或多个数据元素的有序序列
队列
- 只允许在一段插入, 而在另一端进行删除操作的线性表
堆栈
- 栈是限定仅在表尾进行插入和删除操作的线性表
树
- 树是n个节点的有序集. 节点可以像树叶一样越向叶子节点就没有交集
图论
- 由顶点的又穷空集合和顶点之间边的集合组成
排序和查找算法
- 排序是对数据进行顺序排列, 查找是在大量数据中寻找我们需要的数据的过程