3、探索Ruby中的抽象数据类型与集合框架

探索Ruby中的抽象数据类型与集合框架

1. 抽象数据类型 (ADT)

抽象数据类型（ADT）是对我们如何理解和操作数据的逻辑描述。ADT从用户的角度定义了数据类型，描述了数据可能的值以及它提供的接口。ADT并不涉及具体的数据结构实现细节，而是关注数据的逻辑视图和允许的操作。例如，用户希望存储一些整数并计算它们的平均值，但并不关心具体的实现方式。

1.1 ADT的特点

• 逻辑描述 ：ADT描述了数据的逻辑结构和操作接口。
• 用户视角 ：从用户的角度定义数据类型，而不是程序员的实现细节。
• 不关心实现 ：ADT不涉及底层数据结构的具体实现，使得用户可以专注于数据的操作而非其实现。

2. 数据结构

数据结构是数据在内存中的具体表示形式，它们是从程序员的角度定义的。数据结构决定了数据如何存储在内存中，并且每种数据结构都有其自身的优缺点。根据问题的不同，程序员可以选择最适合的数据结构。

2.1 常见的数据结构

• 数组 ：一种固定长度的数据结构，支持随机访问。
• 链表 ：一种动态数据结构，内存是在运行时分配的，适合未知数量的元素存储。
• 栈 ：后进先出（LIFO）的数据结构，适用于表达式求值等问题。
• 队列 </