数据结构笔记

█  

数据:……

 

数据元素：组成数据，有一定意义的基本单位。

 

数据项：一个数据元素可由若干个数据项组成

tips：数据项是数据不可分割的最小单位

 

数据对象：性质相同的数据元素的集合，是数据的子集

 

█   数据结构：相互之间存在一种或多种特定关系的数据元素的集合

 

█   结构：

 

█   逻辑结构：

1.集合结构

 

2.线性结构

 

 

3.树形结构

 

4.图形结构

 

█   物理结构：（存储结构）

      物理结构就是数据的逻辑结构在计算机中的存储形式

 

 1.顺序存储结构

 

2.链式存储结构

 

 

tips：逻辑结构是面向问题的，物理结构是面向计算机的。

 

█   抽象数据类型

ADT(Abstract Data Type):指一个数学模型及定义在该模型上的一组操作。

 

█   描述抽象数据类型的标准格式：

 

 

[知识点]抽象数据类型

 

█   算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

 

█   算法特征：

      1.输入输出        2.有穷性     3.确定性    4.可行性     

 

█   算法设计的要求：

  1.正确性      2.可读性       3.健壮性       4.时间效率高和存储量低。

 

█   算法的时间复杂度：

T(n) = O(f(n))                   tips: f(n)是问题规模n的某个函数

用 O()  来体现算法时间复杂度的记法称之为大O记法。

 

 

 

(1)常数阶：