数据结构与算法——引论

数据结构的概念

数据结构主要是研究数据（特别时非数值型数据）的组织、存储、及运算方法的课程

数据结构的内容

• 数据的逻辑结构

  根据元素之间关系的不同特性，通常有四种基本结构

  1.集合结构

  2.线性结构

  3.树形结构

  4 .图形结构

• 数据的存储结构

  1.顺序存储：用连续的存储单元进行存储，地址可以计算

  借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系

  2.链式存储：地址不可以计算，只能以存储形式记录某结点的位置

  借助指针表示数据元素之间的逻辑关系

算法

解决问题的一系列操作步骤的集合

• 数据结构+算法=程序
• 数据结构是指对数据的描述，即数据的类型和组织形式
• 算法则是对操作步骤的描述

算法性能的分析

• 时间复杂度
• 空间复杂度

算法执行期间所需要的存储空间包括三个部分

1 算法程序所占用的空间

2 输入的初始数据所占的存储空间

3 算法执行过程中所需要的额外空间

• 时间复杂度与空间复杂度详解