Data Structures Algorithms 简明教程

Interface − 每个数据结构都有一个接口。接口表示数据结构支持的操作集。一个接口仅提供受支持操作的列表、它们可以接受的参数类型以及这些操作的返回类型。

Implementation - 实现提供了数据结构的内部表示。实现还提供了数据结构操作中使用的算法的定义。

Correctness − 数据结构实现应该正确地实现其接口。

Time Complexity − 数据结构操作的运行时间或执行时间必须尽可能小。

Space Complexity − 数据结构操作的内存使用量应尽可能小。

Worst Case − 在此场景中，特定数据结构操作所需的时间最大。如果一个操作最坏情况时的时间为 ƒ(n)，则此操作不会超过 ƒ(n) 时间，其中 ƒ(n) 表示 n 的函数。

Average Case − 此场景描述数据结构操作的平均执行时间。如果一个操作执行需要 ƒ(n) 时间，那么 m 个操作将需要 mƒ(n) 时间。

Best Case − 此场景描述数据结构操作尽可能最短的执行时间。如果一个操作执行需要 ƒ(n) 时间，则实际操作可能花费时间为随机数，最大值将为 ƒ(n)。

Data − 数据是值或值集。

Data Item − 数据项是指单一值单元。

Group Items − 被拆分成较小单元的数据项称为组项。

Elementary Items − 无法拆分的数据项称为基本项。

Attribute and Entity − 实体是包含特定属性或特性的内容，可以分配值。

Entity Set − 类似属性的实体形成实体集。

Field − 字段是表示实体属性的单个基本信息单元。

Record − 记录是由给定实体的字段值集合。

File − 文件是由给定实体集中的实体记录的集合。