1 数据结构：
程序设计=数据结构+算法
数据结构简单说，即数据及其关系(存在一种或多种特定关系的集合)。
1.1分类
数据结构分为：逻辑结构和物理结构
|逻辑结构：数据对象中数据元素间的相互关系
四大逻辑结构：
1集合结构：该结构中的数据元素除属于同一集合外，相互间没有关系
2线性结构：数据元素间存在一对一关系
3树形结构：数据元素存在一对多关系
4图形结构：数据元素存在多对多关系
l物理结构：数据的逻辑结构在计算机存储器中的存储形式
存储器主要针对内存而言。而外部存储器(硬盘、软盘、光盘)数据组织通常用文件结构描述。
数据元素存储结构形式(即物理结构)分两种：
顺序存储：数据元素存储在连续存储单元，数据间逻辑关系和物理关系一致
链式存储：数据元素存储在任意存储单元，数据间逻辑关系和物理关系不一致，
因此需要一个指针存放数据元素地址，通过地址即可找到相应数据元素位置。
2 算法
解题特定问题的准确而完整的描述。
算法5个基本特征：输入、输出、有穷性、确定性、可行性
输入：零或多个输入
输出：至少有一个或多个输出
有穷性：执行有限步骤后，自动结束，不会无限循环
确定性：每个步骤都有确定含义，无二义性。在一定条件下只有一条执行路径。
可行性：每一步都能通过执行有限次数完成。
算法设计要求：
正确性(无语法错误、合法输入产生需要的结果等）
可读性、健壮性(输入不合法也能做出相应处理)、时间效率高、存储量低。