10、Ruby 数据结构与算法：列表的实现与应用

Ruby 数据结构与算法：列表的实现与应用

1. 列表接口概述

列表接口是集合接口的子接口，而集合接口又是容器接口的子接口，因此列表接口继承了其祖先接口的一些操作。列表接口通常使用模板参数来泛化任何元素类型的接口。以下是列表接口的一些常见操作：
| 操作 | 描述 | 前置条件 |
| — | — | — |
| insert(i : Integer, e : T) | 在索引 i 处插入元素 e | -size <= i |
| delete_at(i : Integer) : T | 删除索引 i 处的元素并返回该元素 | -size <= i |
| [](i : Integer) : T | 获取索引 i 处的元素 | -size <= i |
| []=(i : Integer, e : T) | 替换索引 i 处的元素为 e | -size <= i |
| index(e : T) : Integer | 返回元素 e 在列表中的索引 | 无 |
| slice(i : Integer, n : Integer) :