文章目录

    • 什么是算法
      • 1.算法及其基本特征
      • 2.算法复杂度
    • 数据结构的基本概念
      • 什么是数据结构
      • 数据结构的表示
      • 线性结构与非线性结构

 

什么是算法

1.算法及其基本特征

算法是指对解题方案的准确而完整的描述。
简单的说 算法是解决问题的操作步骤。
算法不等于数学上的计算方法，也不等于程序。程序可以描述算法。

算法的特征：
（1）可行性
（2）确定性
（3）有穷性

2.算法复杂度

算法复杂度用来衡量算法的优劣。
分为：时间复杂度、空间复杂度

（1）时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的时间复杂度 不等于 算法程序执行的具体时间
（2）空间复杂度
算法的空间复杂度是指执行这个算法所需要的内存空间。

数据结构的基本概念

什么是数据结构

数据结构是指相互有关联的数据元素的集合。
它包含两个元素，数据 和 结构

数据是需要处理的数据元素的集合。
结构是关系，是集合中各个数据元素之间存在的某种关系。

数据结构分为 逻辑结构 存储结构

数据的逻辑结构指反映数据元素之间的逻辑关系的数据结构。
数据的存储结构指数据的逻辑结构在计算机存储空间的存放方式。

数据结构的表示

数据的逻辑结构的数学形式定义–数据结构是一个二元组：
B = ( D , R )
B表示数据结构，D是数据元素的集合，R是D上关系的集合，反映D中各数据元素之间的前后件关系，前后件关系也可以用一个二元组来表示。

线性结构与非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度，分为：线性结构和非线性结构

（1）线性结构
非空的数据结构满足以下两个条件：
有且只有一个根节点
每一个节点最多有一个前件，也最多有一个后件
（2）非线性结构
不满足以上两个条件
主要指 树形结构和网状结构