数据结构基本概念
- 数据结构是研究组成数据的数据元素的关系学科
数据结构研究的目的
- 通过研究数据元素的关系，帮助我们在开发软件的时候更好的组成数据模型，让数据在你内存中的操作更加的流畅
基本概念
- 数据
- 数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
- 数据元素
- 数据元素是数据的基本单位，又称之为记录
- 数据项
- 数据元素由若干数据项组成，数据项是数据中的最小单位
- 数据类型
- 数据类型是对数据元素取值范围与运算的限定
数据结构的关系
- 逻辑结构
- 表示数据元素之间的抽象关系（如邻接关系、从属关系等）
- 有四种基本的逻辑结构：几何结构、线性结构、树形结构、图状结构
- 存储结构
- 数据的逻辑结构在计算机内的存储形式
- 分为顺序存储结构、链接存储结构、索引存储结构、散列存储结构
- 数据运算
- 对数据进行的操作，如插入、删除、查找、排序等
算法的定义
是指解决特定的问题的步骤描述
算法的特性
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
算法分析
解决一个问题可以有多种不同的算法，在算法正确的前提下，评价算法好坏的方法：
- 正确性
- 可读性
- 健壮性
- 时间效率
- 存储量
数据结构与算法的关系
- 算法设计：取决于选定的逻辑结构
- 算法实现：依赖于采用的存储结构
数据结构+算法=程序