9篇文章 · 7512字 · 2人關(guān)注
-
Graph(圖)-Swift實(shí)現(xiàn)定義及特性 圖代表一組事物及事物之間的關(guān)系，所以圖由事物和關(guān)系組成，即由頂點(diǎn)(vertices)和邊(edge)組成；圖.png 樹(shù)形結(jié)構(gòu)和鏈表...
-
Hash Table(散列表)-Swift實(shí)現(xiàn)
定義 散列表是一種通過(guò)關(guān)鍵字key來(lái)實(shí)現(xiàn)查找和存儲(chǔ)的結(jié)構(gòu)，通過(guò)散列方法在存儲(chǔ)值的位置和key之間建立一個(gè)確定的、對(duì)應(yīng)的關(guān)系，使得每個(gè)key都對(duì)應(yīng)...
-
Heap(堆結(jié)構(gòu)/優(yōu)先隊(duì)列)-Swift實(shí)現(xiàn)特性 堆結(jié)構(gòu)很像二叉樹(shù)，堆也是一個(gè)近似樹(shù)形結(jié)構(gòu)，堆的每個(gè)節(jié)點(diǎn)也最多有左、右兩個(gè)孩子，但是堆實(shí)質(zhì)是存儲(chǔ)在數(shù)組中的結(jié)構(gòu)，所以他和二叉樹(shù)只是近似的有某...
-
BinarySearchTree(二叉搜索樹(shù))-Swift實(shí)現(xiàn)(類(lèi)方法)
在上一篇文章Swift實(shí)現(xiàn)-Tree(樹(shù))、BaniryTree(二叉樹(shù))、BinarySearchTree(二叉搜索樹(shù))中，我們通過(guò)值類(lèi)型（即...
-
Swift實(shí)現(xiàn)-Tree(樹(shù))、BaniryTree(二叉樹(shù))、BinarySearchTree(二叉搜索樹(shù))一、樹(shù) 樹(shù)是一種一對(duì)多的，一種表示對(duì)象層級(jí)關(guān)系的數(shù)據(jù)結(jié)構(gòu)。 術(shù)語(yǔ)及特點(diǎn) 樹(shù)是有節(jié)點(diǎn)組成的，上一層節(jié)點(diǎn)是下一次節(jié)點(diǎn)的雙親，下一層節(jié)點(diǎn)是上一層節(jié)點(diǎn)的...
-
Link-list(鏈表)-Swift實(shí)現(xiàn)
定義 鏈表像數(shù)組一樣，也是一些數(shù)據(jù)的集合。但是鏈表不像數(shù)組一樣，內(nèi)部的元素必須存儲(chǔ)在相鄰連續(xù)的一大塊內(nèi)存中，而鏈表中的數(shù)據(jù)是松散的存儲(chǔ)在內(nèi)存的各...
-
Deque(雙向隊(duì)列)-Swift實(shí)現(xiàn)
特性 可以像普通隊(duì)列一樣，擁有從隊(duì)首出隊(duì)、從隊(duì)尾入隊(duì)的特性外，雙向隊(duì)列，也可以從隊(duì)首入隊(duì)，從隊(duì)尾出隊(duì)。 Swift實(shí)現(xiàn)（一般） 上面就是對(duì)雙向隊(duì)...
-
Queue(隊(duì)列)-Swift實(shí)現(xiàn)與廣度優(yōu)先搜索應(yīng)用定義 僅可以在隊(duì)首進(jìn)行刪除，隊(duì)尾進(jìn)行插入的線性表，稱(chēng)為隊(duì)列。 特點(diǎn) 先入隊(duì)列，則先刪除（First In First Out），類(lèi)似Stack ...
-
Stack(棧)-Swift實(shí)現(xiàn)與斐波那契數(shù)列的應(yīng)用
定義 僅可以在尾端(棧頂)進(jìn)行插入和刪除的線性表，稱(chēng)為棧。 特點(diǎn) 棧擁有棧底和棧頂，只許在棧頂就行插入和刪除操作，棧內(nèi)元素進(jìn)出的原則為“LIFO...
