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