Dsa Using Java 简明教程

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

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

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

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

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

Data Search − 考虑一家商店有 100 万 (106) 件库存。如果应用程序要搜索一个项目。它必须在 100 万 (106) 个项目中每次搜索一个项目，从而降低搜索速度。随着数据增长，搜索将变得更加缓慢。

Processor speed − 处理器速度虽然很高，但如果数据增长到几十亿条记录，就会受到限制。

Multiple requests − 由于数千名用户可以在 Web 服务器上同时搜索数据，因此即使非常快的服务器在搜索数据时也会遇到故障。

Worst Case − 这是特定数据结构操作花费最多时间的情况。如果一个操作的最坏情况时间是 ƒ(n)，那么这个操作不会花费超过 ƒ(n) 次时间，其中 ƒ(n) 表示 n 的函数。

Average Case − 这是描述数据结构操作的平均执行时间的情况。如果一个操作执行时间为 ƒ(n)，那么 m 个操作将花费 mƒ(n) 时间。

Best Case − 这是描述数据结构操作最可能的执行时间的情况。如果一个操作执行时间为 ƒ(n)，那么实际操作可能需要的时间是一个随机数，该随机数最多为 ƒ(n)。