【数据结构与算法】 列表

• 列表的抽象数据类型定义:
  • 列表的抽象数据类型并未指明列表的存储结构，可使用数组来存储元素；
• 实现列表类：
  • append();给列表的下一个位置增加一个新的元素，这个位置刚好等于变量listSize的值；
  • remove();从列表中删除元素；首先在列表中找到该元素，然后删除它，并且调整底层的数组对象以填补删除该元素后留下的空白；splice(欲删除元素索引，1)；
  • find();在列表中查找某一个元素；；通过对数组对象进行迭代，查找给定元素，若找到，返回索引号，否则返回-1；
  • length();列表中有多少个元素；
  • toString();显示列表中的元素；
  • insert();向列表中插入一个元素；
  • clear();清空列表中所有的元素；
  • contains()；判断给定值是否在列表中；
  • 遍历列表，getElement();返回列表当前元素；
• 使用迭代器访问列表：
  • for (names.front();names.hasNext();names.next()) {
    console.log(names.getElement());
    ​}
    
    ​
• 一个基于列表的应用：
  • 使用列表管理影碟租赁；
• 欢迎大家留言评论，一起学习共同进步！