基本术语：
1.数据：输入到电脑中的所有信息
2.数据元素，数据的基本单位
3.数据项：数据的最小单位
4.数据对象：是数据的一个子集
本例中，每一行为数据元素
每一列为数据项,每一列为数据项，行为元素（基本），列为项（最小）
（2）数据结构
定义：是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构+存储结构+操作=数据结构
逻辑结构：数据元素的逻辑关系
物理结构：印象
（3）四种逻辑结构
集合：集体
线性：一对一关系
树形：一对多
图状结构：多对多
（4）四种存储结构
顺序存储：连续占用
链接存储：不连续占用
索引存储：类似于字典
散列存储：（哈希算法）高效索引
每一个问题都只有一个对应的逻辑结构，可以选择不同的存储结构-算法，可以提升效率。
1.3ADT-抽象数据类型
ADT抽象数据类型{
数据对象：数据对象的定义
数据关系:数据关系的定义
基本操作：基本操作的定义
}ADT抽象数据类型名
1.4算法
定义：指一系列确定的而且是有限步骤内能完成的操作。（一系列有限步骤）
特点：有穷性；确定性；有效性（可行性）；输入（0~多个）；输出（1~多个）；
计算：复杂度
（4）算法设计的要求：正确性；可读性；健壮性；效率与低存储量需求；
算法优劣评价标准：时间；空间
（5）时间复杂度
定义：算法问题规模n的某个函数f(n)
时间：O（logn）,O(n),O（nlogn）
（7）空间复杂度
定义：在内存中占空间的大小
组成：本身的空间；输出、输入的空间；临时的辅助空间
原地工作：辅助空间相对于输入数据量是常量。
若依赖特定的输入，则按最坏的情况申请。
小结：
1.在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。
算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。