プログラミングナビ

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

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

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

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

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

スライド最大(最小)値とは スライド最大(最小)値とは、 与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ です。 解きたい問題 k年制の学校があり、在校生...

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