js数据结构——列表List

Js数据结构——列表

1.列表的抽象数据类型定义

列表是一组有序的数据。 每个列表中的数据项成为元素。Js中的列表， 元素可以是任意数据类型。
列表中可以保存多少元素没有限定， 实际使用时， 由程序内存控制元素数量

2.列表属性、方法概述

不包含任何元素的列表称为空列表。
列表中包含的元素格数称为列表的length
列表拥有描述元素位置的属性， 有前有后

3.列表实现概述

列表的抽象数据类型并未指明列表的存储结构， 使用一个数组dataStore来存储元素。

用一个变量listSize保存列表中元素的个数
可以在列表末尾append一个元素
可以在一个给定元素后或元素起始位置insert一个元素
用remove方法在列表中删除元素
clear方法清空列表中所有的元素
toString方法显示列表中所有的元素
getElment方法显示当前元素
front方法移动到头部
end方法移动到尾部
prev方法移动到当前元素的前一个元素位置
next方法移动到当前元素的后一个元素位置
moveTo(n)方法直接移动到指定位置，n表示第n个元素
currPos属性表示列表中的当前位置

4.具体实现：

构造函数

function List() {
	this.listSize = 0;
	this.pos = 0;
	this.dataStore = [];
	this.clear = clear;
	this.find = find;
	this.toString &