何为数据结构？

数据结构是什么？

特性相同的数据元素的集合，如果在数据元素之间存在一种或多种特定的关系，则称为 一个数据结构，简称：数据以及相互之间联系。

分为：逻辑结构 和 物理结构

逻辑结构：数据元素之间具有的逻辑关系(结构)。  

物理结构：具有某种逻辑结构的数据在计算机存储器中的存储方式(存储映象)。

数据结构研究什么？

1. 研究数据元素之间的客观联系。？逻辑结构

 2. 研究具有某种逻辑关系的数据在计算机存储器内的存储方式。？物理结构

3. 研究如何在数据的各种结构(逻辑的和物理的) 的基础上对数据实施一系列有效的基本操作？ 算法

 

算法：即解决特定问题的方法 

从算法中选取一种对于所研究的问题来说是 基本操作 的原操作，以 该基本操作 在算法中重复执行的次数 作为算法运行时间的衡量准则。

比如查找 查找一个元素 是基本操作 ，查找多少次能查到的 要查找的元素 是重复执行的次数

 

如何计算时间复杂度？ 时间复杂度  

1、找到执行次数最多的操作语句；

2、计算该语句的执行次数； 执行次数是一个跟n有关的多项式

3、找出多项式中随着n增大，增长趋势最快 的一项或几项

4、对于第3步得出的结果，去掉每一项的常 数系数项，添加O()即为最终结果。

 

空间复杂度(Space Complexity) 是对一个算法在运行过程中临时占用存储空间大小的度量。只需要分析除输入输出和程序之外的辅助变量所占额外空间。

如何计算空间复杂度？

1．存储算法本身所占空间

2．输入输出数据所占空间

3．辅助变量临时所占空间