特殊矩陣：即指非零元素或零元素的分布有一定規律的矩陣，為了節省存儲空間， 我們可以對這類矩陣進行壓縮存儲；即為多個相同的非零元素只分配一個存儲空間；對零元素不分配空間 一、稀疏矩陣 稀疏矩陣:設矩陣A中有s個非零元素，若s遠遠小於矩陣元素的總數，則稱A為稀疏矩陣。 如果我們把整個數據 ...

： 　　skiplist數據結構簡介（摘自：https://www.cnblogs.com/Elliott-Su-Fai ...

引言 棧（stack）是很簡單的一種數據結構，先進后出的邏輯順序，符合某些問題的特點，比如說函數調用棧。 單調棧實際上就是棧，只是利用了一些巧妙的邏輯，使得每次新元素入棧后，棧內的元素都保持有序（單調遞增或單調遞減）。 用簡潔的話來說就是：單調棧就是 棧內元素單調遞增或者單調遞減 的棧，單調 ...

Java 數據結構 (1) Collection 接口是用於容納元素的容器。而Iterator接口是用於遍歷集合中每一個元素的數據結構，因此Iterator也被稱為迭代器。 Iterator 通用方法簡介 方法 簡介 ...

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹形圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。 結構圖： 一切盡在代碼中： 運行結果： ...

1.堆：堆是一種樹，由它實現的優先級隊列的插入和刪除的時間復雜度都是O(logn)，用堆實現的優先級隊列雖然和數組實現相比較刪除慢了些，但插入的時間快的多了。當速度很重要且有很多插入操作時，可以選擇堆來實現優先級隊列。2.java的堆和數據結構堆：java的堆是程序員用new能得到的計算機 ...

ArrayList：數組隊列，就是動態數組，可以動態的增加和減少元素、實現了ICollection和IList接口、靈活的設置數組的大小 具體的用法： 1、創建：ArrayList list = ...

以下內容主要來自大話數據結構之中，部分內容參考互聯網中其他前輩的博客，主要是在自己理解的基礎上進行記錄。 　　圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通過表示為G(V,E)，其中，G標示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合 ...