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