陣列
鍊錶arraylist
底層實現動態陣列
大量查詢操作，獲得某處的值，不適合增刪改查
linklist
底層實現鍊錶
適合增刪改查多的時候，不適合大量查詢
stack
棧，後進先出（1.判空 2.長度 3.壓棧 4.出棧）
queue
佇列，先進先出（1.判空 2.長度. 3入佇列. 4.出佇列）
棧：後進先出lifo
佇列：先進先出fifo
二叉樹：
二叉查詢樹：又稱二叉排序樹、二叉搜尋樹，具有下列性質：
（1）若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；
（2）若右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；
（3）左、右子樹也分別為二叉排序樹；
（4）沒有鍵值相等的節點。
資料結構複習 Updating
發現很多資料結構我都是只寫過一兩次根本不熟練，有些東西的某些應用都不太了解。感覺藥丸，反正先挖個坑。upd 2016.11.23 動態開點線段樹及其合併 這裡居然有個坑。然後我是不是奶了一下，然後我在noip中寫資料結構就掛了。先來幹一發動態開點線段樹及其合併，講一講基本操作。思路很簡單，就是假裝有...
資料結構基本概念梳理
1 名詞 資料 資料元素 資料型別 抽象資料型別 資料結構 基本看下書就能明白 2 資料結構的三要素 邏輯結構 資料元素之間的邏輯關係，根據需要，人為定義 儲存結構 存在計算機記憶體中的方式，合理利用記憶體空間，而且查詢刪除方便 物理結構 資料的運算 邏輯結構 線性結構 線性表 棧 佇列 非線性結構...
資料結構基礎知識梳理
資料結構實際上可以理解為資料在計算機中的儲存和使用結構。如果借助c 容器的概念，資料結構可以認為是以某種特定的布局方式儲存資料的容器。這種 布局方式 決定了資料結構對於某些操作是高效的，而對於其他操作則是低效的。首先我們需要理解各種資料結構，才能在處理實際問題時選取最合適的資料結構。不同的資料結構適...