1. 跳表介紹 　　在之前關於數據結構的博客中已經介紹過兩種最基礎的數據結構：基於連續內存空間的向量(線性表)和基於鏈式節點結構的鏈表。 　　有序的向量可以通過二分查找以logn對數復雜度完成隨機查找，但由於插入/刪除元素時可能導致內部數組內整體數據的平移復制，導致隨機插入/刪除的效率較低 ...

1.雙端隊列介紹 　　在介紹雙端隊列之前，我們需要先介紹隊列的概念。和棧相對應，在許多算法設計中，需要一種"先進先出(First Input First Output)"的數據結構，因而一種被稱為"隊列(Queue)"的數據結構被抽象了出來(因為現實中的隊列,就是先進先出的)。 　　隊列是一種 ...

1.哈希表介紹 　　前面我們已經介紹了許多類型的數據結構。在想要查詢容器內特定元素時，有序向量使得我們能使用二分查找法進行精確的查詢((O(logN)對數復雜度，很高效)。　　可人類總是不知滿足，依然在尋求一種更高效的特定元素查詢的數據結構，哈希表/散列表(hash table)就應 ...

1.優先級隊列介紹 1.1 優先級隊列 　　有時在調度任務時，我們會想要先處理優先級更高的任務。例如，對於同一個櫃台，在決定隊列中下一個服務的用戶時，總是傾向於優先服務VIP用戶，而讓普通用戶等待 ...

前言 上一篇文章《Unity3D中常用的數據結構總結與分析》簡單總結了一下小匹夫工作中經常遇到的一些數據結構。不過小匹夫一直有種觀點，就是光說的熱鬧實際啥也不做真的沒啥意思。光說不練假把式，那么這篇文章不如記錄一下小匹夫自己動手實現一個有類似功能的數據結構的過程吧。 模仿List< ...

前言： 首先，小匹夫要祝各位看官聖誕快樂，新年愉快～。上一篇文章《自己動手，實現一種類似List<T>的數據結構(一）》 介紹了一下不依靠List<T>實現的各種接口，仿造一個輕量級數據結構的過程。可能有的看官會有一些疑問，例如一些功能可以通過Linq提供的拓展來實現 ...

數據結構與算法 :一.數據結構和算法簡介 數據結構是指數據在計算機存儲空間中的安排方式,而算法時值軟件程序用來操作這些結構中的數據的過程.二. 數據結構和算法的重要性 幾乎所有的程序都會使用到數據結構和算法,即便是最簡單的程序也不例外.比如,你希望打印出學生的名單,這個程序使用一個數組來存儲 ...

王曉東數據結構中集合一章，用位向量實現集合看的很懵記錄一下。 N是一個不大的固定整數時，{1,2...N}是N的子集 假如N=10000，可以用數組A[N]來表示這個集合的存在，此時數組大小為A[N],如A[1]=1表示集合中第一個元素存在。 位向量顧名思義就是用位來存儲元素。以書中 ...