关于算法:js算法杂记

1、数组

JavaScript 中的数组是一种非凡的对象，用来示意偏移量的索引是该对象的属性，索引可能是整数。然而，这些数字索引在外部被转换为字符串类型，这是因为 JavaScript 对象中的属性名必须是字符串。数组在 JavaScript 中只是一种非凡的对象，所以效率上不如其余语言中的数组高。

JavaScript 中的数组，严格来说应该称作对象，是非凡的 JavaScript 对象，在外部被归类为数组。因为 Array 在 JavaScript 中被当作对象，因而它有许多属性和办法能够在编程时应用。
有两个办法能够将数组转化为字符串：join()和 toString()。这两个办法都返回一个蕴含数组所有元素的字符串，各元素之间用逗号分隔开。
concat() 和splice()办法容许通过已有数组创立新数组。

2、列表

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.length = length;
    this.currPos = currPos;
    this.moveTo = moveTo;
    this.getElement = getElement;
    this.contains = contains;
}