数据结构

127 阅读1分钟

逻辑结构 : 是指数据对象中数据元素之间的相互关系

	1. 集合结构
	2. 线性结构
	3. 树形结构
	4. 图形结构

物理结构 : 是指数据的逻辑结构在计算机中的存储形式

	1. 顺序存储结构
	2. 链式存储结构

一. 数据结构研究的内容

线性表

  • 零个或多个数据元素的有序序列

队列

  • 只允许在一段插入, 而在另一端进行删除操作的线性表

堆栈

  • 栈是限定仅在表尾进行插入和删除操作的线性表

  • 树是n个节点的有序集. 节点可以像树叶一样越向叶子节点就没有交集

图论

  • 由顶点的又穷空集合和顶点之间边的集合组成

排序和查找算法

  • 排序是对数据进行顺序排列, 查找是在大量数据中寻找我们需要的数据的过程