数据结构和算法绪论

数据结构和算法绪论

1 程序设计 = 算法 + 数据结构

2 数据结构就是关系，就是数据元素相互之间存在一种或多种特定关系的集合。

3 算法的五个特征：

输入

输出

有穷性

确定性

可行性

4 例如在C语言中，按照取值的不同，数据类型可以分为两类：

–    原子类型：不可以再分解的基本类型，例如整型、浮点型、字符型等。

–    结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干整型数据组成的。

抽象：是指抽取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节。