Zaimplementuj stos (Stack) w JS

Pokaż odpowiedź

Odpowiedź jest dostępna dla zalogowanych użytkowników!
Proszę zaloguj się, żeby zobaczyć odpowiedzi na wszystkie pytania!


Stos, który stworzę będzie miał 2 funkcje: wrzucania elementu na stos oraz zdejmowania elementu ze stosu. Stos jest strukturą LIFO, czyli Last In First Out. Oznacza to, że ostatni umieszczony na stosie element jest z niego zdejmowany w pierwszej kolejności. Przejdźmy zatem do implementacji:

const stack = {
  items: [],
  push: function(arg) {
    return this.items.unshift(arg);
  },
  pop: function() {
     if(this.items.length) return this.items.shift();
  }
}

stack.push(9);
stack.push(4);
stack.push(1);
stack.push(5);
stack.push(5);
stack.push(16);
stack.push(2);
stack.pop();
stack.pop();
console.log(stack.items); //expected output: [5, 5, 1, 4, 9]

ukryj
Subscribe
Powiadom o
0 komentarzy
Inline Feedbacks
View all comments