スタック（データ構造）
Stack
コンピュータで用いられる基本的なデータ構造の1つ。
データを後入れ先出し（Last In First Out）の構造で保持するもの。
以下はJavaScriptでの実装例。
code:js
// LIFO（Last In First Out）algorithm
class Stack {
constructor() {
/** @type {number[]} */
this.elements = [];
/** @type {number} */
this.length = 0;
}
/** @param {number} value */
push(value) {
this.elementsthis.length = value;
this.length++;
}
pop() {
// 値を返却する前にキープしておく
const popValue = this.elementsthis.length - 1;
// プロパティーを削除
delete this.elementsthis.length - 1;
this.length--;
return popValue;
}
}
参照
データ構造の選択次第で天国と地獄の差