计算机考试知识点算法与数据结构思维导图

算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法，它告诉计算机确切的步骤来执行一个指定的任务。

（1）算法的基本特征

（2）算法的组成要素

算法的复杂度是算法规模的度量，一个算法的复杂度高低体现在运行该算法所需要的计算机资源的多少，所需的资源越多，就说明该算法的复杂度越高

反之，所需的资源越少，则该算法的复杂度越低。

算法复杂度包括算法的时间复杂度和算法的空间复杂度。

所谓数据结构是指由某一数据对象及该对象中所有数据成员之间的关系组成的集合。

成员之间的关系有很多种，最常见的是前后件关系。

（1）逻辑结构的定义

（2）逻辑结构的分类

数据的存储结构也称为数据的物理结构， 是指数据在计算机中存放的方式，包括数据元素的存储和关系的存储。

通常，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链式存储结构。