數組 —— 優點是插入塊,如果知道下標,可以非常快的存取。缺點是查找慢,刪除慢,大小固定。
有序數組 —— 優點是比無序數組查找快。缺點是插入和刪除慢,大小固定。
棧 —— 提供后進先出方式的存取。缺點是存取其他項很慢。
隊列 —— 提供先進先出方式的存取。缺點是存取其他項很慢。
鏈表 —— 優點是插入快,刪除快。缺點是查找慢。
二叉樹 —— 優點是查找、插入、刪除都快(如果樹保持平衡)。缺點是刪除算法復雜。
紅-黑樹 —— 優點是查找、插入、刪除都快,樹總是平衡的。缺點是算法復雜。
2-3-4樹 —— 優點是查找、插入、刪除都快,樹總是平衡的,類似的樹對磁盤存儲有用。缺點是算法復雜。
哈希表 —— 優點是如果關鍵字已知,則存取極快,插入快。缺點是刪除慢,如果不知道關鍵字則存取很慢,對存儲空間使用不充分。
堆 —— 優點是插入、刪除快,對最大數據項的存取很快。缺點是對其他數據項存取慢。
圖 —— 對現實世界建模。有些算法慢且復雜。
新聞熱點
疑難解答