---

一、程序=算法+数据结构

二、数据结构基本概念

 1.数据：信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机程序识别和处理的符号的集合。

 2.数据元素：数据的基本单位。

 3.数据对象：具有相同性质数据元素的集合。

 4.数据类型：一组值的集合和定义在该集合上的操作的总和。

 5.抽象数据类型：只考虑逻辑。

 6.数据结构：相互之间存在一种或多种特定关系下的数据元素的集合。

 7.数据结构三要素：逻辑结构、物理结构、数据的运算

  （1）逻辑结构

  （2）物理结构（存储结构）

  （3）数据的运算：运算的定义和实现方式。运算的定义针对逻辑结构（编写时位置），运算的实现针对存储结构（实际存储的物理地址）。

三、算法和算法分析

 1.算法的基本概念（对特定问题求解步骤的一种描述，他是指令的有限序列，其中每条指令都表示一个或多个操作）

 2.算法的五个特性

  （1）有穷性：一个算法必须在有穷步之后结束，而且每一步都装在又穷时间内完成。

  （2）可行性：一个算法是可行的。算法在操作中可以通过已经实现的基本运算执行有限次完成。

  （3）确定性：算法中每条指令、每条语句必须有确切的含义。

  （4）输入：一个算法必须有零个或多个输入。

  （5）输出：一个算法必须有一个或多个输出。

 3.程序（某种程序语言对算法实现）

 4.算法与程序的区别

  （1）有穷性：算法必须是有穷的，程序可以是无穷的。

  （2）正确的：算法必须是正确的，程序可以是错误的。

  （3）描述方法：算法可以用伪代码、程序语言、自然语言、程序框图等描述，程序只能用程序设计语言编写。

 5.好的算法

  （1）正确性：能够正确解决问题。

  （2）可读性：具有良好可读性，便于理解。

  （3）健壮性：输入非法数据时，算法可以适当...