第一章

1-2基本概念和术语
1、
数据：能输入到计算机中并被计算机程序处理的符号的总称
数据元素：数据的基本单位，通常作为一个整体进行考虑和处理，如学生基本信息表中一名学生的信息
数据项：组成数据元素的最小单位，如学生的学号、姓名
数据对象：性质相同的数据元素的集合，是数据的一个子集，如学生基本信息表
2、数据结构
数据结构：相互之间存在一种或多种关系的数据元素的集合
结构：数据元素间的关系
数据结构包括逻辑结构和存储结构两个层次
逻辑结构：
要素：数据结构和关系
分类：集合结构：数据元素除了在同一集合外无其他关系
线性结构：数据元素间有一对一的关系
树结构：数据元素直接存在一对多的关系
图结构：数据元素之间存在多对多的关系
集合、树、图结构都属于非线性结构

存储结构：
存储结构又称为物理结构，不仅要存储数据元素中的数据，也要存储数据元素间的逻辑关系
顺序存储结构：

链式存储结构：

3、数据类型和抽象数据类型
数据类型：一个值的集合和定义在这个值集上的一组操作的总称，如整型变量和加、减、乘、除、取模等算术运算
抽象数据类型：由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作。包括数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合

1-3抽象数据类型的表示与实现
基本操作的算法的格式：

实例：计算两个负数的和与差
（1）定义部分

（2）表示部分

（3）实现部分

1-4算法和算法分析
问题规模是算法求解问题输入量的多少，用n表示
一条语句的重复执行次数称为语句频度


通常只考虑在最坏情况下的时间复杂度（最坏时间复杂度）
算法的空间复杂度：