第一章绪论

  程序设计的实质是数据表示和数据处理；数据表示，其核心是数据结构；数据处理，其核心是算法。

1、数据是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数据分为两大类：一是整数、实数等数值数据；二是文字、声音、图形和图像等非数值数据。

数据元素是数据的基本单位。数据结构是指相互之间存在一定关系的数据元素的集合。按照视点不同，数据结构分为逻辑结构和存储结构。数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系不同，数据结构分为集合、线性结构、树结构、图结构。数据的存储结构分为顺序存储结构、链接存储结构。

顺序存储结构：优点，占据空间少。缺点，占据连续存储单元。

链接存储结构：优点，灵活。缺点，占据空间多。

数据的逻辑结构是面向问题的，反应了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的。

2、算法是对特定问题求解步骤的一种描述，是指令的有限序列。

算法的5个重要特性：输入、输出、有穷性、确定性、可行性。

算法的描述方法：

自然语言：优点是容易理解，缺点是容易出现二义性且冗长。

流程图：优点是直观易懂，缺点是确实严密性和灵活性。

程序设计语言：优点是能由计算机直接执行，缺点是抽象性差。

伪代码：优点是灵活、抽象、容易理解。

3、算法分析分为事前分析和事后分析、时间复杂度、空间复杂度。

事前分析估算的方法——渐进复杂度。