數據結構特點

每種數據結構都有其特殊的存儲方式 數據結構 優點 缺點 數組 插入塊，如果知道下標可以非常快的存取 查找慢、刪除慢、大小固定 有序數組 比無序的數組查找快 刪除和插入慢、大小固定 棧 提供後進先出方式的存取 存取其他項很慢 隊列 提供先進先出方式存取 存取其他項很慢 鏈表 插入快、刪除快 查找慢 二叉樹 查找、插入、刪除都很快（如果樹保持平衡） 刪除算法複雜 紅黑樹 查找、插入、刪除都很快。樹總是

>>阅读原文<<