一、資料結構的概述。
陣列優點：插入塊，如果知道下標可以非常快地訪問。
缺點：查詢慢，刪除慢，大小固定。
有序陣列優點：比無序陣列查詢快。
缺點：刪除和插入慢，大小固定。 棧
優點：提供後進先出的訪問。
缺點：訪問其他項很慢。
佇列優點：提供先進先出方式的訪問。
缺點：訪問其他項很慢。
鍊錶優點：插入塊，刪除快。
缺點：查詢慢。
二叉樹優點：查詢，插入，刪除都快（如果樹保持平衡）。
缺點：刪除演算法複雜。
紅-黑樹優點：查詢，插入，刪除都快。樹總是平衡的。
缺點：演算法複雜。
2-3-4樹優點：查詢，插入，刪除都快。樹總是平衡的。類似的樹對磁碟儲存有用。
缺點：演算法複雜。
雜湊表優點：如果關鍵字已知則訪問極快。插入塊。
缺點：刪除慢，如果不知道關鍵字這訪問很慢，對儲存空間使用不充分。
堆優點：插入快，刪除快，對最大資料項的訪問很快。
缺點：對其他資料項訪問慢。
圖優點：對現實世界建模。
缺點：有些演算法慢且複雜。
java 資料結構 學習筆記1
資料結構是對計算機記憶體中的資料的一種安排，資料結構包括 陣列，鍊錶，棧，二叉樹，雜湊表等，演算法則對對這些結構中的資料進行各種處理 下表簡單列了一下以後要用到的資料結構 陣列 優點 插入快，如果知道下標，可以快速的訪問，缺點 查詢 刪除慢 大小是固定的 有序陣列 優點 比無序陣列查詢快 缺點 刪除...
資料結構學習筆記 一
1 資料結構 眾所周知,電腦程式是對資訊進行的加工處理.在一般情況下,這些資訊並不是沒有組織,資訊之間往往具有重要的結構關係,這就是資料結構的內容.設有乙個 號碼薄，它記錄了n個人的名字和其相應的 號碼，假定按如下形式安排 a1，b1 a2，b2 an，bn 其中ai，bi i 1，2 n 分別表示...
資料結構學習筆記 一
資料結構研究非數值計算的程式設計問題中的操作物件，以及他們之間關係和操作 程式設計 資料結構 演算法 資料結構 資料 資料的構成方式 資料，能夠由計算機操作的物件，能夠由計算機識別，並輸入給計算機處理的符號集合。兩個特徵 可以輸入到計算機中，能被電腦程式處理 資料，資料元素，資料項，資料物件，資料結...