定义：是信息的载体，是描述客观事实属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合
数据的组成：
定义：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为元素、记录
数据元素组成：由若干数据项组成
定义：构成数据元素的不可分割的最小单位，若干数据项可以组成数据元素。注：数据项是数据的最小单位
定义：具有相同性质的数据元素的组合，是数据的子集。
组成：
定义：一个值的集合和定义在此集合上的一组操作的总称
作用：
分类：
定义：相互之间存在一种或多种特定关系的数据元素的集合
数据结构三要素：
逻辑结构是指数据对象中数据元素之间的逻辑关系，即从逻辑关系上描述数据。
1. 线性结构：
定义：结构中的数据元素之间只存在一对一的关系
2. 非线性结构：
定义：结构中数据元素之间存在非一对一关系
树形结构
一对多关系
图形结构
多对多关系
集合
除同属一个集合外，再无其他关系
定义：数据对象在计算机中的存储表示，也称为物理结构
数据域：数据元素由若干个数据项构成时，数据项的表示称为数据域
数据结构的存储方法：
1. 顺序存储方法
定义：将逻辑上相邻的节点存储在物理位置上也相邻的存储单元中，节点之间的关系由存储单元的邻接关系来体现
优点：
缺点：
存取结构
2 链式存储方法：
定义：不要求逻辑上相邻的节点在物理位置上也相邻，借助指示节点存储地址的指针来表示节点之间的逻辑关系
优点：
缺点：
注：
3. 索引存储方法
定义：存储元素信息时，建立附加的索引表
优点：
缺点：
注：
4. 散列（Hash）存储方法
定义：根据节点的关键字直接计算出该节点的存储地址，形如location = Hash(key)
优点：
缺点：
注：
定义：施加在数据上的运算，包括运算的定义、实现
注：
定义：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作
指令能被人或机器等计算装置执行，可以是计算机指令，也可以是我们平时的语言文字
1. 算法
为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能
2. 算法例子
把大象装进冰箱：
1. 有穷性
例子：经常写出死循环的代码，这就是不满足有穷性
2. 确定性
每一条指令必须有确切的含义，相同的输入只能得出相同的输出，读者对其理解不会产生二义性
3. 可行性
算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现
4. 输入
有零个或多个输入，这些输入取自于某个特定的对象的集合
5. 输出
输出是算法进行信息加工后得到的结果，无输出的算法是没有意义的
1. 正确性
算法能正确地解决求解问题
正确的层次：
层次1要求最低，层析4是最困难的，我们几乎不可能逐一验证所有的输入都得到正确的结果，一般情况下，把层次3作为一个算法是否正确的标准
2. 可读性
有助于人们阅读、理解和交流
3. 健壮性
输入非法数据时，算法能适当地做出反应或进行处理，而不是产生莫名其妙的错误
4. 高效率与低存储量需求
1. 事后统计方法
缺陷
2. 事前分析估算方法
在计算机程序编制前，依据统计方法对算法进行估算
1. 频度
定义：一个语句在算法中被重复执行的次数
2. T(n)
定义：算法中所有语句的频度之和
3. 算法的基本运算
定义：最深处循环内语句
算法的基本运算的频度与T(n)同数量级
定义：用算法的基本运算的频度f(n)来分析
算法的空间复杂度：记为S(n)，表示该算法所消耗的空间，它是问题规模n的函数