数据结构和算法在JavaScript中得到了全面应用,本次内容摘自Michael McMillan于2014年出版的《Data Structures & Algorithms with JavaScript》一书,展示了各种数据结构操作。列表-adt.js为示例代码,可用作待办事项列表。ADT(抽象数据类型)支持以下基础操作:
-
append:在列表末尾添加一个元素
-
remove:从列表中删除某元素
-
prev:移动到上一个元素
-
next:移动到下一个元素
-
front:将列表位置移动至开头
-
end:将列表位置移动至末尾
-
moveTo:将列表位置移动到指定位置
-
clear:清空整个列表
-
getElement:获取当前位置元素
-
getLength:获取列表中元素数量
-
getPos:获取当前位置
-
find:定位某元素的位置
-
contains:检查列表中是否包含某元素
暂无评论