スタックは1つの考慮可能なコンピュータサイエンスの中で最も一般的なデータ構造の一つです.スタックは均一なデータ要素の順序集合であり、挿入と削除は1つの端で行われるtop ,つまり、最後に挿入された要素を最初に削除しなければなりません.
スタックはLAST IN FIST OUT(LIFO) .
JavaScriptにはスタックデータ構造が組み込まれていませんが、既にビルドされたデータ型を使用して配列を制限する必要はありません.
スタックの実際のアプリケーション

本や洋服の上に積み重ねられたもの

建物の床.

プログラミングにおけるスタックの使用

ブラウザ戻るボタン.

文字列の反転

式の変換

再帰関数.

LIFOデータの任意の並べ替えを維持する.

基本操作

実行できる基本操作はInsertion , deletion and display .
挿入(挿入のための用語)-挿入または挿入スタックに追加します.スタックの上にオブジェクトを置きます.
pop(削除のための用語)-スタックから要素を削除または削除する.スタックの先頭からオブジェクトを削除します.
isempty -スタックが空かどうかを報告します.
isfull -スタックが制限を超えるかどうかを報告します.
peek -返り値top それをポップせずにレコード.

JavaScriptのスタックデータ構造を作成する方向

スタックデータ構造を作成します.スタックはメソッドを持つクラスでなければなりませんpush , pop ,and peek .スタックに要素を追加すると、削除されるまでそれを保存します.

使用例

const s = new Stack();
s.push(1);
s.push(2);
s.push(3);
s.pop(); //returns 3
s.pop(); // returns 2

//Implementing Stack using arrays
class Stack {
  constructor() {
    // data is a normal array data type built into javascript
    this.data = [];
  }
  //It places the item on top of the stack
  push(item) {
    this.data.push(item);
  }
  // It removes an item from the top of the stack
  pop() {
    return this.data.pop();
  }

  // peek is to return the last record inside of our array without actually removing it.
  peek() {
    return this.data[this.data.length - 1];
  }
}

module.exports = Stack;

このシリーズの次の記事では、JavaScriptでキューを使用してスタックを実装します.
あなたが視覚的な学習者であるならば、このツールをチェックしてください.そのquokkajsと呼ばれます.これは、迅速なJavaScript/typescriptプロトタイピングのための開発者の生産性ツールです.実行時の値が更新され、IDEのコードの横に表示されます.QuokkaJS

この記事を参考にしてください JavaScriptを使用しているデータ構造に関するより多くの記事のために、このチャンネルに続いてください.