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