数据结构与算法 JavaScript中的ADT列表操作示例

数据结构和算法JavaScript所有示例均来自Michael McMillan (O'Reilly)于2014年出版的“Data Structures & Algorithms with JavaScript”一书。

列表 - adt.js

列表可以用作待办事项列表。ADT（抽象数据类型）定义了一个列表的基本操作，具体操作如下：

• append：在列表末尾附加一个元素

• remove：从列表中删除一个元素

• 上一个：移动到上一个元素

• next：移动到下一个元素

• front：将列表位置移动到开头

• end：将列表位置移动到末尾

• moveTo：将列表位置移动到指定位置

• clear：清除整个列表

• getElement：获取当前位置的元素

• getLength：获取列表中元素的数量

• getPos：获取当前位置

• find：查找元素位置

• contains：判断列表中是否包含指定元素

本书对JavaScript数据结构和算法的讲解深入浅出，代码实例清晰易懂，是学习和掌握ADT列表操作的绝佳资源。