資料結構
優點缺點
陣列插入快，如果知道下標，可以快速地訪問
查詢慢，刪除慢，大小固定
有序陣列
比無序陣列查詢快
刪除和插入慢，大小固定
棧提供後進先出方式的訪問
訪問其他項很慢
佇列提供先進先出方式的訪問
訪問其他項很慢
鍊錶插入塊，刪除快
查詢慢二叉樹
查詢，插入，刪除都快（如果樹保持平衡）
刪除演算法複雜
紅-黑樹
查詢，插入，刪除都快，樹總是平衡的
演算法複雜
2-3-4樹
查詢，插入，刪除都快，樹總是平衡的，類似的樹對磁碟儲存有用
演算法複雜
雜湊表如果關鍵字已知則訪問極快，插入快
刪除慢，如果關鍵字不已知則訪問很慢，對儲存空間使用不充分
堆插入，刪除快，對最大資料項儲存很快
對其他資料項儲存很慢
圖對現實世界建模
有些演算法慢且複雜
資料結構 one
單鏈表簡單實現 1 鍊錶和陣列的區別 總結 鍊錶不存在越界問題，陣列有越界問題。陣列便於查詢，鍊錶便於插入 刪除。陣列節省空間，但是長度固定，鍊錶可動態增加，但占用更多的儲存空間。如果需要快速訪問資料，並且很少或不插入刪除，應該用陣列。相反，如果插入刪除操作較多就應該使用鍊錶。相關面試題 單鏈表熱點...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...