数据结构复习笔记--第一章

1、什么是数据结构(Data Structure)

   数据结构就是相互之间存在一种或多种特定关系的数据元素的集合，是对现实的要操作的对象的一种数学抽象

2、常见的数据元素之间的关系

  集合：集合中的数据元素除了属于同一集合外别无其他关系

  线性：数据元素之间存在一对一关系

  树形：数据元素之间存在一对多关系

  图状或网状：数据元素之间存在多对多关系

3、数据结构的定义

  data_structure = (D,S)

数据结构是一个二元组，其中D为数据元素的有限集，S为D上关系的集合。

4、什么是数据类型

  数据类型包括一组值的集合及定义在其上的一组操作集，也即操作对象的数据结构加相应的操作。

5、算法的五个特征

  有穷性、确定性、可行性、输入、输出

6、算法设计的要求

 正确、可读、健壮、效率与存储

7、算法效率的度量

  算法时间复杂度+算法空间复杂度

  算法时间复杂度：算法中某一最深层原操作重复执行次数的度量级，T(n)=O(f(n))