数据结构算法在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:检查列表中是否包含某元素