6篇文章 · 2432字 · 2人關(guān)注
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-快速排序與二分查找算法快速排序快速排序是處理大數(shù)據(jù)集最快的排序算法之一艰赞。它是一種分而治之的算法庙曙，通過(guò)遞歸的方式將數(shù)據(jù)依次分解為包含較小元素和較大元素的不同子序列蓬抄。該算...
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-集合
定義 集合是由一組無(wú)序且唯一（即不能重復(fù)）的項(xiàng)組成钾挟】浪妫可以把集合想象成一個(gè)既沒(méi)有重復(fù)元素，也沒(méi)有順序概念的數(shù)組暮屡。 創(chuàng)建一個(gè)集合我們使用對(duì)象而不是數(shù)...
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-鏈表
定義鏈表是由一組節(jié)點(diǎn)組成的集合瑟匆。每個(gè)元素由一個(gè)存儲(chǔ)元素本身的節(jié)點(diǎn)和一個(gè)指向下一個(gè)元素的應(yīng)用（也稱(chēng)之為指針或鏈接）組成。一個(gè)鏈表的結(jié)構(gòu)現(xiàn)實(shí)中的舉例...
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-隊(duì)列定義 隊(duì)列是遵循FIFO（First In First Out栽惶，先進(jìn)先出）原則的一組有序的項(xiàng)愁溜。 在現(xiàn)實(shí)中，最常見(jiàn)的隊(duì)列的例子就是排隊(duì)： 創(chuàng)建隊(duì)列...
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-棧
定義 棧是一種遵從后進(jìn)先出（LIFO）原則的有序集合外厂。 在棧里冕象，新元素都靠近棧頂，舊元素都接近棧低汁蝶。比如疊書(shū)本： 棧的創(chuàng)建 先聲明一個(gè)類(lèi)用來(lái)表示...
-
JS數(shù)據(jù)結(jié)構(gòu)與算法-二叉樹(shù)和二叉查找樹(shù)
樹(shù)是一種非線(xiàn)性的數(shù)據(jù)結(jié)構(gòu)渐扮，以分層的方式存儲(chǔ)數(shù)據(jù)。樹(shù)被用來(lái)存儲(chǔ)具有層級(jí)關(guān)系的結(jié)構(gòu)掖棉，比如文件系統(tǒng)中的文件墓律；樹(shù)還被用來(lái)存儲(chǔ)有序列表。 二叉樹(shù)與二叉查找...
