JavaScriptデータ構造説明

678 ワード

1.リスト
1.1リストクラスの実現
コンストラクタを定義:
function List() {
    this.listSize = 0;
    this.pos = 0;
    this.dataStore = [];
    this.clear = clear;
    this.find = find;
    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.hasNext;
    this.hasPrev;
    this,length = length;
    this.currPos = currPos;
    this.moveTo = moveTo;
    this.getElement = getElement;
    this.contains = contains;  
1.1.2 apped
function append(element){
    this.dataStore[this.listSize++] = element;
}