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