資料結構
優點
缺點
陣列
插入快，得知下標可以快速訪問
查詢刪除慢，大小固定
有序陣列
比無序陣列查詢快
刪除插入慢，大小固定
棧後進先出訪問
訪問其它項慢
佇列先進先出訪問
訪問其它項慢
鍊錶插入刪除快
查詢慢二叉樹
查詢插入刪除都快（如果樹平衡）
刪除演算法複雜
紅黑樹查詢插入刪除都快，樹平衡
演算法複雜
2-3-4
樹查詢插入刪除都快，樹平衡，類似的結構對磁碟操作很有價值。
演算法複雜
雜湊表關鍵字已知則訪問快，插入快。
刪除慢，關鍵字未知那麼訪問很慢，對儲存空間使用不充分，如果雜湊函式使用不當，經常出現資訊浪費的情況。
堆插入刪除快，對最大資料項的訪問很快
其它資料項訪問慢
圖對現實世界建模
有些演算法慢且複雜
資料結構 各種排序演算法比較
一，各種排序演算法比較 各種排序演算法比較 二，相關概念 1 穩定排序和非穩定排序 簡單地說就是所有相等的數經過某種排序方法後，仍能保持它們在排序之前的相對次序，我們就說這種排序方法是穩定的。反之，就是非穩定的。比如 一組數排序前是a1,a2,a3,a4,a5，其中a2 a4，經過某種排序後為a1,...
python中的資料結構比較
1.列表中的每乙個元素都是可變的，有序的，可以被檢視索引的。可變意味著可以對每個元素進行增刪改查的操作，列表中的元素可以是python中的任何物件 三.del刪除整個列表或列表的資料，del 是 python 內建功能，不是列表獨有的 del change tup 1 print change tu...
《資料結構》 內部排序演算法比較
題目 各種內部排序演算法的時間複雜度分析結果只給出了演算法執行時間的階，或大概執行時間。試通過隨機的資料比較各演算法的關鍵字比較次數和關鍵字移動次數，以取得直觀感受。基本要求 1 從以下常用的內部排序演算法至少選取5種進行比較 直接插入排序 折半折入排序 希爾排序 起泡排序 快速排序 簡單選擇排序 ...