スタック

このカテゴリの用語

配列スタック

配列スタック 英語表記: Array-based Stack 概要 配列スタックとは、抽象的なデータ構造であるスタックを、最も基本的な線形データ構造である配列(Array)を用いて具体的に実装した手法です。スタックが持つ […]

スタックフレーム

スタックフレーム 英語表記: Stack Frame 概要 スタックフレームは、プログラムが関数(またはサブルーチン)を呼び出す際に、その関数の実行に必要な情報を一時的にスタック(データ構造)に格納するために使用される、 […]

Pop

Pop 英語表記: Pop 概要 Popは、データ構造の中でも特に「スタック」において、最も中心的な役割を果たす操作の一つです。スタックに格納されているデータ要素のうち、一番上にある要素を一つ取り出し、同時にスタックから […]

Push

Push 英語表記: Push 概要 Push(プッシュ)とは、データ構造の中でも特に「スタック」(Stack)と呼ばれる構造に対して、新しいデータを追加する操作のことを指します。スタックは「後入れ先出し」(LIFO: […]

コールスタック

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

式評価

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

深さ優先探索

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

Undo/Redo

Undo/Redo 英語表記: Undo/Redo 概要 Undo/Redo(アンドゥ・リドゥ)は、コンピュータアプリケーションにおいて、ユーザーが行った操作の履歴を管理し、直前の状態に戻す(Undo)機能と、元に戻した […]

リンクスタック

リンクスタック 英語表記: Linked List-based Stack 概要 リンクスタックは、LIFO(Last-In, First-Out、後入れ先出し)の原則に従うデータ構造である「スタック」を、連結リスト(L […]

LIFO(LIFO: ライフォ)

LIFO(LIFO: ライフォ) 英語表記: LIFO 概要 LIFOは「Last-In, First-Out」の略であり、データ構造の中でも特に「スタック」がデータを管理する上での基本的な原則を示す言葉です。これは、デ […]