1 数据，数据元素，数据项，数据结构等基本概念
1.数据：客观事物的符号表示，指所有能够输入计算机中并被计算机所处理的符合的总和。
2.数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
3.数据项：构成数据元素的最小单位。
4.数据结构：数据元素及数据元素之间所存在的关系。
一个数据元素可能包含多个数据项，数据元素时数据中较为独立的一个单位，但是仍能够进行分割。
数据结构主要表示：数据元素之间的逻辑结构，数据在计算机系统中的存储方式和数据的运算，即数据的逻辑结构，存储结构和数据的操作集合。
2 逻辑结构，存储结构的含义及其关系
1.数据的逻辑结构：形式化描述数据元素的关系，数据的逻辑结构独立于计算机，是数据本身所具有的特性，用于程序的设计。
2.数据的物理结构（存储结构）：数据在计算机中的具体表现，存储结构是逻辑结构在计算机存储中的具体体现，必须依赖计算机。数据元素及数据元素关系之间的表示。
3.算法
1.定义：对特定问题求解步骤的一种描述，是指令的有序序列。
2.特性：
（1）确定性：每条指令无二义性，一眼的输入最终得到一样的输出。
（2）有穷性：算法需能在有限的时间内结束，运行有穷步，每一步也是有穷的。
（3）可行性：算法描述的每一操作都是可行的，都可以通过已有的基本运算实现。
（4）输入输出
3.算法效率的度量：时间复杂度和空间复杂度。