Files

4.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
587d8250367417b2b2512c5f Створення класу Stack 1 301633 create-a-stack-class

--description--

В останньому розділі ми розібрали, що таке стек і як можна його представити за допомогою масиву. У цьому розділі ми створимо власний клас Stack. Хоча його й можна створити за допомогою масивів, все ж іноді краще обмежити контроль, який властивий стекам. Окрім методів push та pop, стеки мають й інші корисні методи. Додаймо до нашого класу Stack такі методи: peek, isEmpty та clear.

--instructions--

Напишіть метод push, який додає елемент на верхівку стека; метод pop, який видаляє та повертає елемент, що знаходиться у верхівці стека; метод peek, який переглядає верхній елемент у стеку; метод isEmpty, який перевіряє, чи стек порожній; метод clear, який видаляє всі елементи зі стека. Також ми додали допоміжний метод print, який виводить набір консолі. Щоправда, стеки цього методу зазвичай не мають.

--hints--

Ваш клас Stack повинен містити метод push.

assert(
  (function () {
    var test = new Stack();
    return typeof test.push === 'function';
  })()
);

Ваш клас Stack повинен містити метод pop.

assert(
  (function () {
    var test = new Stack();
    return typeof test.pop === 'function';
  })()
);

Ваш клас Stack повинен містити метод peek.

assert(
  (function () {
    var test = new Stack();
    return typeof test.peek === 'function';
  })()
);

Ваш клас Stack повинен містити метод isEmpty.

assert(
  (function () {
    var test = new Stack();
    return typeof test.isEmpty === 'function';
  })()
);

Ваш клас Stack повинен містити метод clear.

assert(
  (function () {
    var test = new Stack();
    return typeof test.clear === 'function';
  })()
);

Метод peek повинен повернути верхній елемент стека

assert(
  (function () {
    var test = new Stack();
    test.push('CS61');
    test.push('CS50');
    return test.peek() === 'CS50' && test.peek() === 'CS50';
  })()
);

Метод pop повинен видалити та повернути верхній елемент стека

assert(
  (function () {
    var test = new Stack();
    test.push('CS61');
    test.push('CS50');
    return test.pop() === 'CS50' && test.pop() === 'CS61';
  })()
);

Метод isEmpty повинен повернути true, якщо стек порожній

assert(
  (function () {
    var test = new Stack();
    return test.isEmpty();
  })()
);

Метод clear повинен видалити всі елементи зі стека

assert(
  (function () {
    var test = new Stack();
    test.push('CS61');
    test.push('CS50');
    test.clear();
    return test.isEmpty();
  })()
);

--seed--

--seed-contents--

function Stack() {
  var collection = [];
  this.print = function() {
    console.log(collection);
  };
  // Only change code below this line

  // Only change code above this line
}

--solutions--

class Stack {
  constructor() {
    this.collection = [];
  }
  print() {
    console.log(this.collection);
  }
  push(val) {
    this.collection.push(val);
  }
  pop() {
    return this.collection.pop();
  }
  peek() {
    return this.collection[this.collection.length - 1];
  }
  isEmpty() {
    return this.collection.length === 0;
  }
  clear() {
    return (this.collection.length = 0);
  }
}