JavaScriptでのスタックの実装

4275 ワード
webdev algorithms javascript beginners テキストリンク
こんにちは👋,
JavaScriptでスタックデータ構造を実装する記事です
スタックはデータ構造です.それはpush、pop、top、size、isEmptyのような方法を持っています

プッシュ


最初に要素を挿入します.

ポップ


削除し、最初の要素を返します.

トップ


最初の要素を返す

サイズ


スタックのサイズを返します

isempty


スタックが他の要素を持っていない場合はtrueを返します.そうでなければfalseを返します
class Stack {
  constructor(){
    this.list = []
  }

  push(ele){
    this.list.unshift(ele)
  }

  pop(){
    return this.list.shift()
  }

  top(){
    return this.list[0]
  }

  size(){
    return this.list.length
  }

  isEmpty () {
    return this.list.length === 0
  }

}

用途


const mystack = new Stack()

mystack.isEmpty() // true
mystack.push("a") // returns undefined but it will add element to list
mystack.push("b")
mystack.push("c")
mystack.isEmpty() // false
mystack.top() // c
mystack.pop() // c
mystack.top() // b
mystack.size() // 2
ありがとう!
チアーズ!
電子冒険:エピソード21:ファイルマネージャ