常見的資料結構：棧、佇列、鍊錶、陣列、樹、圖、堆、雜湊表等
棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是：僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧、入棧或壓棧（push），它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從乙個棧刪除元素又稱作出棧、退棧或彈棧（pop），它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
棧資料結構儲存資料有這樣的特點：先進後出，或者後進先出原則。也就是說最先進去的元素一定是最後出去，最後進去的元素一定是最先出去，因為一端是開口的，另一端是封閉的。
資料結構學習筆記（持續更新中）
一般來說，計算機解決乙個具體問題時，大致需要經歷以下幾個步驟 然而，在建立數學模型這一過程中，有很多非數值的問題無法用數學模型加以描述。資料結構是一門研究非數值運算的學科。例如資料是人類，資料元素就是人，眼耳鼻嘴是資料項。性質相同的意思是資料元素有相同數量和型別的資料項，比如姓名相同的人。資料結構的...
資料結構與演算法 每天更新
資料結構描述了資料元素之間的關係，通常分為集合 線性 樹型 圖型。集合描述了物件間沒有直接的關係，線性指之間關係一對一，樹型指的是一對多，圖型指的多對多。資料結構常見的有表 佇列 棧 樹 雜湊 堆 圖，每種資料結構都有多種表示，有的操作 編寫簡單，有的編寫麻煩。類如普通的二叉樹的一些新增 刪除操作比...
資料結構 線段樹（單點更新 ）
如果有錯誤，歡迎大神指出！線段樹 模板 線段樹是一種二叉搜尋樹，與區間樹相似，它將乙個區間劃分成一些單元區間，每個單元區間對應線段樹中的乙個葉結點。對於線段樹中的每乙個非葉子節點 a,b 它的左兒子表示的區間為 a,a b 2 右兒子表示的區間為 a b 2 1,b 因此線段樹是平衡二叉樹，最後的子...