配列
長所:あなたが知っている場合、クエリの高速で、インデックスはすぐにアクセスすることができます
短所:削除遅い、固定サイズ
秩序配列
長所:高速化、無秩序配列より検索
短所:削除し、遅い、固定サイズのインサート
スタック
長所:アクセスモードを提供するLIFO
短所:他の項目へのアクセスが非常に遅いです
キュー
長所:FIFOアクセスモードが提供します
短所:他の項目へのアクセスが非常に遅いです
リスト
長所:高速挿入、削除速いです
短所:見つけることが遅い(ノードチェック)
二進木
長所:検索、挿入、削除の高速化(バランスバイナリツリー)
短所:削除アルゴリズムの複雑さ
赤 - 黒ツリー
長所:検索、挿入、ほとんどの木が常にバランスさ(現地調整)を削除
短所:アルゴリズムの複雑さ
2-3-4ツリー
長所:検索、挿入、ほとんどの木が常にバランスさを削除します。ディスク・ストレージのために有用同様のツリー
短所:アルゴリズムの複雑さ
ハッシュテーブル
利点:キーワードは高速アクセスで知られている場合は、高速な挿入
短所:削除遅い、あなたは、アクセスキーが遅いストレージスペースの不適切な使用がわからない場合
ヒープ
長所:挿入、すぐに高速なデータの最大の項目へのアクセスを削除します
短所:他のデータ項目へのアクセスが非常に遅いです
マップ
長所:現実の世界をモデル化
短所:いくつかのアルゴリズムが遅いと複雑
配列
長所:あなたが知っている場合、クエリの高速で、インデックスはすぐにアクセスすることができます
短所:削除遅い、固定サイズ
秩序配列
長所:高速化、無秩序配列より検索
短所:削除し、遅い、固定サイズのインサート
スタック
長所:アクセスモードを提供するLIFO
短所:他の項目へのアクセスが非常に遅いです
キュー
長所:FIFOアクセスモードが提供します
短所:他の項目へのアクセスが非常に遅いです
リスト
長所:高速挿入、削除速いです
短所:見つけることが遅い(ノードチェック)
二進木
長所:検索、挿入、削除の高速化(バランスバイナリツリー)
短所:削除アルゴリズムの複雑さ
赤 - 黒ツリー
优点:查找,插入,删除都快,树总是平衡的(局部调整)
缺点:算法复杂
2-3-4树
优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用
缺点:算法复杂
哈希表
优点:如果关键字已知则存取速度极快,插入快
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
堆
优点:插入,删除快,对最大数据的项存取很快
缺点:对其他数据项存取很慢
图
优点:对现实世界建模
缺点:有些算法慢且复杂