データ構造(リスト, スタック, キュー, ツリー)

このカテゴリの用語

ダブルエンドキュー

ダブルエンドキュー 英語表記: Double-Ended Queue (Deque) 概要 ダブルエンドキュー(Deque)は、「データ構造(リスト, スタック, キュー, ツリー)」という大きな分類の中で、特に「キュー […]

優先度付きキュー

優先度付きキュー 英語表記: Priority Queue 概要 優先度付きキューは、基本的なデータ構造である「キュー」の機能を拡張した派生構造の一つです。通常のキュー(待ち行列)がデータを挿入順に取り出す先入れ先出し( […]

デック

デック 英語表記: Deque (Double-Ended Queue) 概要 デック(Deque)とは、「Double-Ended Queue」(両端キュー)の略称であり、基本的なデータ構造であるキューの操作を拡張した […]

循環キュー

“` 循環キュー 英語表記: Circular Queue 概要 循環キューは、「データ構造(リスト, スタック, キュー, ツリー) → キュー」という分類における、基本的なキュー構造が持つ効率上の課題を克 […]

Dequeue

Dequeue 英語表記: Dequeue 概要 Dequeue(デキュー)とは、データ構造の一種である「キュー」(待ち行列)から、要素を削除し、取り出す操作を指します。キューは「先入れ先出し(FIFO: First-I […]

Enqueue

Enqueue 英語表記: Enqueue 概要 エンキュー(Enqueue)とは、キュー(待ち行列)と呼ばれるデータ構造に対して、新しい要素を追加する操作を指します。この操作は、要素を必ずキューの「末尾(後端、Rear […]

FIFO(FIFO: ファイフォ)

FIFO(FIFO: ファイフォ) 英語表記: FIFO (First-In, First-Out) 概要 FIFO(ファイフォ)とは、「先入れ先出し」を意味するデータ処理の原則です。この原則は、データ構造の中でも特に「 […]

コールスタック

コールスタック 英語表記: Call Stack 概要 コールスタックは、プログラムが実行される際に、関数(またはサブルーチン)の呼び出し順序や、処理を終えた後にどこに戻るべきかという情報を管理するために使用される、非常 […]

式評価

式評価 英語表記: Expression Evaluation 概要 式評価(Expression Evaluation)とは、コンピュータが数式や論理式を読み込み、その計算結果の値を得る一連の処理を指します。特に括弧や […]

深さ優先探索

深さ優先探索 英語表記: Depth-First Search 概要 深さ優先探索(DFS)は、グラフ構造やツリー構造といった複雑なデータ構造を巡回したり、特定の要素を探し出したりするための基本的なアルゴリズムの一つです […]