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