2014年10月22日 (水) 09:11時点における版編集 Meniv (会話 \| 投稿記録) 2,665 回編集 m Meniv がページ「セット (データ構造)」を「セット (抽象データ型)」に移動しました: データ構造は間違い。ノート参照。 ← 古い編集		2014年10月22日 (水) 09:12時点における版編集取り消し Meniv (会話 \| 投稿記録) 2,665 回編集セットはデータ構造ではなく抽象データ型だそうです新しい編集 →
1行目: '''セット'''({{lang-en\|set}})とは、[[プログラミング (コンピュータ)\|プログラミング]]で用いられる[[抽象データ構造型]]の一種。'''集合'''とも呼ばれる。順序のないデータの集まりを表現する抽象データ構造型であり、同一のデータは一つしか含まれないことが保証される。 == 重複したデータの挿入 == 10行目: 狭義のセットにおいては重複データは無視されるか新しいデータで置き換えるかされる。もしここで多重化することを選択した場合は複数回の削除を行わなければ値は完全に取り除かれない。アクセス速度は実装により様々だが、[[二分木]]（TreeSet）や[[ハッシュテーブル]]（HashSet）などの抽象データ構造型を用いて高速化を図ることが多い。 == その他の抽象データ型との違い ==

「セット (抽象データ型)」の版間の差分