系列文章
什麼是資料結構？什麼是演算法？
資料結構—陣列
資料結構—鍊錶
資料結構—棧
資料結構—佇列
資料結構—排序
上篇文章說到了什麼是資料結構什麼是演算法，大家有興趣的可以去看下,我也在不斷的完善中。大吉大利。
關係：資料結構和演算法的關係
重點是什麼？
了解下陣列
線性表。
連續的記憶體空間和相同的資料型別（隨機訪問）
支援隨機訪問：即查詢比較快，根據下標隨機訪問的時間複雜度是o(1)
因為是連續的記憶體空間，插入和刪除比較低效
陣列的定址公式：
如何優化插入操作？
提問1：容器是否可以替代陣列呢？
提問2：為什麼陣列下標從0開始呢？而不是1呢？
提問3：鍊錶和陣列的異同
靈魂三問：
重要的事情說三遍：
疫情當下，唯有自強
含淚總結篇 資料結構 佇列
系列文章 什麼是資料結構？什麼是演算法？資料結構 陣列 資料結構 鍊錶 資料結構 棧 資料結構 佇列 資料結構 排序 優勢 陣列或鍊錶暴露了太多的操作介面，不適合特點的場景下的安全和可控情況。實現 用陣列實現的佇列 public class arrayqueue 入隊操作，將 item 放入隊尾 p...
基礎篇 資料結構
是一種由節點組成的線性資料集合，每個節點通過指標指向下乙個節點。由節點組成，並能用於表示序列的資料結構。迴圈鍊錶 每個節點指向下個節點，最後乙個節點指向頭結點。排序 類別 排序方法 平均時間複雜度 穩定性 插入 排序 直接插入 o n2 穩定希爾排序 o n1.3 不穩定 選擇 排序 直接選擇 o ...
演算法 資料結構篇 陣列和鍊錶
演算法和資料結構都是非常基礎的內容，經常使用，但是又很容易被忽視，而被重視的時候往往是面試官提問的時候。之前很不理解為什麼面試官總喜歡問演算法和資料結構，日常價值不大的東西。後來隨著工作的深入，越發的理解 演算法 資料結構 程式 之所以後來理解了這個公式，系統學過演算法和資料結構的知識，清楚的知道它...