データ構造

連結ハッシュマップ（Linked HashMap）とは 連結ハッシュマップ（Linked HashMap）とは、 順序を保持するハッシュマップ です。 通常のHashMapではキーと値のペアを格納でき...

ハッシュセット (Hash Set)とは ハッシュセット とは、 要素を重複なく管理するためのデータ構造 です。 ハッシュセットは以下のような特徴を持つデータ構造です。 ハッシュセットの基本的な特徴 ...

ハッシュテーブル (Hash Table)とは ハッシュテーブル とは、 キーと値のペアを格納し、効率的に検索するためのデータ構造 です。 ハッシュテーブルは、キーをハッシュ関数で処理し、得られたハッシュ値を使っ...

連結リスト（Linked List）とは 連結リスト（Linked List）とは、 ノードが互いにリンクされて構成されるデータ構造 です。 ノードは、データとともに次のノードへのリンク（ポインタ）を持っ...

両側キュー(deque)とは 両側キュー(deque)とは、 先頭と末尾の両方から要素の追加と削除ができるデータ構造 です。 これにより、先頭からの要素の追加・削除（スタックの操作）と、末尾からの要素の追...

セグメント木(Segment Tree)とは セグメント木(Segment Tree)とは、 区間に対する処理を効率的に行うためのデータ構造 です。 区間に対する処理とは「〇〇番目から△△番目までの要素の...

スタックとは スタックとは、 後入れ先出し(LIFO: Last In First Out)の順序で要素を追加・削除するデータ構造 です。 スタックは、縦に荷物を積んでいくようなイメージの挙動をします。 ...

配列 (Array)とは 配列 (Array)とは、 同じデータ型の値の集まりを1つにまとめたデータ構造 です。 配列には同じ型の複数のデータを入れ、添え字でアクセスします。 配列の...

キューとは キューとは、 先入れ先出し(FIFO: First In First Out)の順序で要素を格納するデータ構造 です。 キューは、行列に並ぶイメージの挙動をします。 つまり、要素を追加す...