遵循先進後出原則，類似裝子彈的彈夾。只有乙個出入口，先進去的後出來。遵循先進先出原則，類似於水管，有乙個入口和乙個出口，這邊進，那邊出，先進的先出來。增刪快：鍊錶結構，增加/刪除乙個元素，對鍊錶的整體結構沒有影響，所以增刪快。
單向鍊錶：鍊錶中只有一條鍊子，不能保證元素的順序（儲存元素和取出元素的順序可能不一致）（類似自行車鍊子）無序的
雙向鍊錶：鍊錶中有兩條鍊子，有一條鍊子是專門記錄元素的順序，是乙個有序的集合。
二叉樹：分值不能超過兩個，分為左孩子，右孩子
排序樹/查詢樹：在二叉樹的基礎上，元素是有大小順序的，左子樹小，右子樹大
平衡樹：左孩子數量等於右孩子的數量。
不平衡樹：左孩子不等於右孩子，數量不一樣
紅黑樹：
特點：趨近於平衡樹，查詢的速度非常快，查詢葉子節點最大次數和最小次數不超過2倍
約束：1.節點可以是紅色或者是黑色的
2.根節點是黑色的
3.葉子節點（空節點）是黑色的
4.每個紅色的節點的子節點都是黑色的
5.任何乙個節點到其每乙個葉子節點的所有路徑上黑色節點數相同。
常見的資料結構
棧 stack,又稱堆疊，它是運算受限的線性表，其限制是僅允許在表的一端進行插入和刪除操作，不允許在其他任何位置進行新增 查詢 刪除等操作。採用該結構的集合，對元素的訪問有如下的特點 1.先進後出。2.棧的入口 出口的都是棧的頂端位置。壓棧 就是存元素。即，把元素儲存到棧的頂端位置，棧中已有元素依次...
常見的資料結構
資料儲存的常用結構有 棧 佇列 陣列 鍊錶和紅黑樹。我們分別來了解一下 棧 stack,又稱堆疊，它是運算受限的線性表，其限制是僅允許在標的一端進行插入和刪除操作，不允許在其他任何位置進行新增 查詢 刪除等操作。簡單的說 採用該結構的集合，對元素的訪問有如下的特點 佇列 queue,簡稱隊，它同堆疊...
資料結構與演算法 常見的資料結構整合
資料結構是指互相之間存在一種或多種特定短息的資料與元素的集合。陣列是由型別相同的元素構成的有序集合。陣列分類 一維陣列 二維陣列 多維陣列 二維陣列和稀疏陣列互相轉化 陣列中的重複數字 二維陣列中的查詢 最小的k個數 棧是限定僅在表尾部進行插入和刪除操作的線性表。相關問題集錦 棧實現綜合計算器 中綴...