操作要件に合わせた構造の選び方

データ構造には、それぞれ得意な操作と不得意な操作があります。添字で直接アクセスしたいなら配列、先頭や途中への挿入・削除を繰り返すなら連結リスト、キーで高速に検索したいならハッシュテーブルが向いています。操作の要件に合わせて構造を選ぶことが重要です。