日常生活中,我們經(jīng)常使用到列表,如:代辦事項(xiàng)列表、購物清單、十佳榜單等。
下邊我們將從以下幾個(gè)方面來詳細(xì)了解下列表。
① 列表的定義
② 列表的適用場景
③ 列表的表現(xiàn)形式
④ 列表的抽象數(shù)據(jù)類型定義
⑤ 實(shí)現(xiàn)列表類
? 列表的定義
列表是數(shù)據(jù)項(xiàng)按照一定的線性順序有序的排列成的有限集合。在JS中這個(gè)有限的限受控于程序的內(nèi)存。
? 列表的適用場景
數(shù)據(jù)項(xiàng)結(jié)構(gòu)簡單
不需要在很長的列表的進(jìn)行查找元素(數(shù)據(jù)項(xiàng))
不需要對元素(數(shù)據(jù)項(xiàng))進(jìn)行排序
? 列表的表現(xiàn)形式
兩種主要表現(xiàn)形式:數(shù)組和鏈表
兩種特殊表現(xiàn)形式:棧和隊(duì)列
? 列表的抽象數(shù)據(jù)類型定義(ADT)
