データ構造クリーンアップコメントシリーズ(1.スタック)

1265 ワード
TIL データ構造 スタック テキストリンク
「データ構造整理注釈」シリーズは、データ構造を学習する際に描かれた図と学習内容を共有するシリーズです.

1. Stack📚

definition of stack



real life applications of stack

  • 本、銅塔
  • ページの後退機能

    • stack as an ADT(Abstract Data Type)


    Primery Stack Operations

  • プッシュ(data):スタックにデータを挿入
  • pop():最後に挿入したデータを削除

    • Secondary Stack Operations

  • top():最後に挿入したデータを返しますが、削除しません.
  • size():スタックに挿入されたデータ数を返します.
  • isEmpty():データが挿入されていない場合はtrueを返し、そうでない場合はfalseを返します.

    • Array Implementation of stack (JavaScript)

    const Stack = function () {
  const arr = [];

  this.push = (value) => {
    arr.push(value);
  };

  this.pop = () => {
    return arr.pop();
  };

  this.size = () => {
    return arr.length;
  };
  
  this.top = () => {
    const lastIndex = this.size() - 1;
    return arr[lastIndex]
  };
  
  this.isEmpty = () => {
    const size = this.size();
    return (!size) ? true : false; 
  }
};

    📚参考資料


    https://www.youtube.com/watch?v=I37kGX-nZEI
    Data StructureとAlgorithms with JavaScript:Web-Macミランを破る古典的な計算方法
    jsで計算機を書く
    DX 9を使った3 Dゲームプログラミング入門-part.2 Direct 3 D基礎第6章