72 lines
3.3 KiB
Markdown
72 lines
3.3 KiB
Markdown
|
---
|
|||
|
|
id: 587d8250367417b2b2512c5e
|
|||
|
|
title: Основи роботи зі стеком
|
|||
|
|
challengeType: 1
|
|||
|
|
forumTopicId: 301705
|
|||
|
|
dashedName: learn-how-a-stack-works
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
На вашому столі, певно, є стос книг. Ви, ймовірно, використовували функцію скасування в текстовому редакторі, правда ж? А ще, вірогідно, ви часто натискаєте на кнопку "Назад" у вашому телефоні, щоб повернутися до попередньої переглянутої вкладки в застосунку.
|
|||
|
|
|
|||
|
|
Знаєте, що у них спільного? Всі вони зберігають дані так, щоб ви могли повернутися до них.
|
|||
|
|
|
|||
|
|
Верхня книга у стосі це та, яку поклали туди останньою. Якщо ви заберете цю книгу зі стосу, то побачите наступну - ту, яку поклали туди перед останньою, і так далі.
|
|||
|
|
|
|||
|
|
А тепер подумаймо: у всіх вищенаведених прикладах ви отримуєте тип сервісу <dfn>Last-In-First-Out</dfn> (Останній прийшов - перший пішов). Ми спробуємо зімітувати цей принцип за допомогою нашого коду.
|
|||
|
|
|
|||
|
|
Така схема зберігання даних називається <dfn>стеком</dfn>. Зокрема, нам потрібно буде реалізувати метод `push()`, який поміщає об'єкти JavaScript до вершини стеку; та метод `pop()`, який вилучає об'єкт JavaScript, який на цей момент знаходиться на вершині стеку.
|
|||
|
|
|
|||
|
|
# --instructions--
|
|||
|
|
|
|||
|
|
Ось наш стек домашніх завдань, поданих у вигляді масиву: `"BIO12"` - в основі стеку, а `"PSY44"` - на його вершині.
|
|||
|
|
|
|||
|
|
Змініть даний масив і розгляньте його як `stack`, використовуючи згадані вище методи JavaScript. Вилучіть верхній елемент `"PSY44"` зі стека. Потім додайте `"CS50"` у якості нового верхнього елемента стеку.
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
Стек `homeworkStack` повинен містити лише 4 елементи.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(homeworkStack.length === 4);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
Останній елемент у стеку `homeworkStack` має бути `"CS50"`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(homeworkStack[3] === 'CS50');
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
Стек `homeworkStack` не повинен містити елементу `"PSY44"`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(homeworkStack.indexOf('PSY44') === -1);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
Початковий опис стеку `homeworkStack` не повинен бути зміненим.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(
|
|||
|
|
code.match(/=/g).length === 1 &&
|
|||
|
|
/homeworkStack\s*=\s*\["BIO12"\s*,\s*"HIS80"\s*,\s*"MAT122"\s*,\s*"PSY44"\]/.test(
|
|||
|
|
code
|
|||
|
|
)
|
|||
|
|
);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
var homeworkStack = ["BIO12","HIS80","MAT122","PSY44"];
|
|||
|
|
// Only change code below this line
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|