方法
複雜度prepend
o(n)
o(1)
lookup
o(1)
insert
o(n)
delete
o(n)
迭代器容量
操作
class node
class linkedlist
}
複雜度prepend
o(1)
o(1)
lookup
o(n)
insert
o(1)
delete
o(1)
迭代器容量
修改器操作
應用1.stack：先入後出；新增、刪除皆為o(1)
2.查詢為 o(n)
方法複雜度
access
o(n)
search
o(n)
insertion
o(1)
deletion
o(1)
容量修改器
1.queue：先入先出；新增、刪除皆為o(1)
2.查詢為 o(n)
方法複雜度
access
o(n)
search
o(n)
insertion
o(1)
deletion
o(1)
容量修改器
優先佇列
跳表 給鍊錶加索引
跳表 在順序鍊錶的基礎上加索引 類似於給書加目錄，把一些章節摘出來當目錄 2.頭節點尾節點都給無窮 integer.maxint 3.鍊錶設定乙個隨機機制 每插入乙個節點隨機是否上公升為索引 查詢 每次查詢data在鍊錶的位置，不用從頭到尾遍歷鍊錶 從最高端索引往下遍歷逐步確定範圍 新增 先通過索引...
第一周 陣列 鍊錶 跳表 棧 佇列
二 原始碼分析 2 priority deque原始碼 三 改寫deque 精華 知識點 陣列，鍊錶 棧 佇列 堆排 leetcode 鏈結 歡迎指正錯誤 01 id 693 補充 1 刷題五步法 第二步 關閉答案，自己寫程式，直到測試通過 第三步 第二天對前一天的程式進行重新寫 第四步 一周後對程...
表 陣列 鍊錶
陣列 陣列是個表，是個連續儲存的表。在c裡面，首先我們知道陣列容量是固定的，使用前先分配大小，所以使用後就不是很方便調整容量 解決這個問題在c裡面一般是預先估計陣列的大小，然後用雙倍的容量建立陣列，是不是很麻煩？正因為陣列是連續儲存和容量固定，所以注定陣列不方便進行增刪這種改變容量的操作。原因是假如...