关于JS数据结构 之 列表

1.概念

列表是一组有序数据的集合,其中的每项数据被称为 元素 。在js中,列表中的元素可以是任意数据类型。列表中可以保存任意多个元素(在实际使用时会受到程序内存的限制)。

2.属性和方法

列表中有一些常见的属性和方法,下面一一列举:

  • listSize(属性) :列表的元素个数
  • position(属性) :列表当前的位置
  • clear(方法):清空列表中的所有元素
  • getElement(方法):获取当前位置上的元素
  • find(方法) :在列表中查找一个元素
  • insert(方法) :在现有元素后插入新元素
  • append(方法):在列表末尾插入新元素
  • remove(方法):从列表删除元素
  • front(方法):将列表的当前位置移动到第一个元素
  • end(方法):将列表的当前位置移动到最后一个元素
  • prev(方法) :将当前位置向前移动一位
  • next(方法):将当前位置向后移动一位
  • moveTo(方法):将当前位置移动到指定位置

3.JS代码实现一个列表类

我们先定义一个列表类,将列表的属性和方法包装在类里

function List(){
    this.dataSet = []//初始化一个空数组来保存列表元素
    this.pos = 0//初始化一个属性表示列表当前的位置
    this.listSize = 0 //初始化一个属性表示列表元素个数
    this.clear = clear;//清空列表里的元素
    this.find = find;//在列表上查找一个元素
    this.getElement = getElement;//返回当前位置的元素
    this.toString = toString;//将列表作为字符串展示
    this.insert = insert;//在当前元素后插入新元素
    this.append = append;//在列表末尾插入新元素
    this.remove = remove;//从列表中删除元素
    this.front = front;//将当前位置移到列表头部
    this.end = end;//将当前位置移到最后一个元素
    this.prev = prev;
    this.next = next
    this.currPos = currPos;
    this.moveTo = moveTo;
    this.contains = contains;
}

有了这个类,我们就可以执果索因,一步步将完整的构造函数写出来

3.1 实现clear 方法

function clear(){
    delete this.dataSet;//删除原来的dataSet
    this.dataSet = [];//将新数组赋给dataSet
    this.pos = this.listSize = 0;//将数组当前位置和数组长度初始化为0
}

3.2 实现find 方法

function find(element){
    for(var i=0;i<this.dataSet.length;i++){
        if(this.dataSet[i]===element){
            return i //若找到了element,则返回该元素的位置
        }
    }
    return -1 //若没有在dataSet中找到element,则返回-1

}

3.3 实现getElement 方法

function getElement(pos){
    return this.dataSet[this.pos]
}

3.4 实现toString 方法

function toString(){
    return this.dataSet
}

3.5 实现insert 方法

function insert(element){
    this.dataSet.splice(this.pos,0,element);
}

3.6 实现append 方法

function append(element){
    this.dataSet[this.listSize++]=element;
}

3.7 实现remove方法

function remove(element){
    var nowPos = this.find(element);
    if(nowPos>-1){
        this.dataSet.splice(nowPos,1)
        this.listSize—-; //删除元素后要把listSize也减一
        return true //删除成功,则返回true
    }
    return false //若删除不成功,则返回false
}

3.8 实现六个操作position的方法

function front(){
    this.pos = 0;
}

function end(){
    this.pos = this.listSize-1
}
function prev(){
    if(this.pos>0){
        this.pos—-
    }
}

function next(){
    if(this.pos<this.listSize-1){
        this.pos++
    }
}

function currPos(){
    return this.pos
}

function moveTo(newPos){
    if(newPos>=0&&newPos<=this.listSize-1){
        this.pos = newPos
    }
}

3.9 实现contains方法

function contains(element){
    var res = this.find(element);
    if(res>-1){
        return true
    }else{
        return false
    }
}

相关推荐