js資料結構 列表List

列表是一組有序的資料。 每個列表中的資料項成為元素。js中的列表， 元素可以是任意資料型別。

列表中可以儲存多少元素沒有限定， 實際使用時， 由程式記憶體控制元素數量

不包含任何元素的列表稱為空列表。

列表中包含的元素格數稱為列表的length

列表擁有描述元素位置的屬性， 有前有後

列表的抽象資料型別並未指明列表的儲存結構， 使用乙個陣列datastore來儲存元素。

建構函式

function list()

this.datastore[this.listsize++] = element;}

find方法

對陣列物件datastore進行迭代， 查詢給定的元素， 找到返回元素位置， 否則返回-1。

function find(element) 

}	return -1;
}

使用find方法輔助驗證，splice()方法簡化刪除過程（刪除過程， 找到元素， 刪除， 調整底層的陣列物件填補刪除後留下的空位）

fuction remove(element) 

return false;
}

返回列表中的元素的個數

fuction length()

返回陣列簡單顯示列表中的元素，也可以選擇返回字串，下例返回陣列。

function tostring()

需要知道元素要插入的位置， 假設插入某個元素after之後，使用find方法查詢位置索引。使用splice方法插入。

function insert(element, after) 

return false;
}

清空列表中所有的元素

function clear()

判斷給定值是否在列表中(與本例find方法類似， 返回值不同)

function contains(element) 

return false;
}}

function front() 

function end() 
function prev() 
}fucntion next() 
}function currpos() 
function moveto(n) 
function getelement()

訪問列表元素時不必關心底層的資料儲存結構

當為列表新增乙個元素時， 索引的值就不對了， 此時只用更新列表， 而不用更新迭代器

可以用不同型別的資料儲存方式實現clist類， 迭代器為訪問列表裡的元素提通了一種同一的方式

例：

for(names.front();  names.currpos()