Стек JavaScript push/pop

В jаvascript немає стека, але є масив, який можна використовувати як стек. При цьому, маніпулюючи методами масиву jаvascript push/pop можна мати в своєму розпорядженні стек, масив і власну організацію даних. У першому наближенні масиви - це звична і популярна структура даних. Але робота з ними як зі стеком надає їм не передбачені синтаксисом мови можливості. Додавання/видалення за допомогою jаvascript push/pop в кінець або unshift/shift початок не тільки зручно, але і практично.

Використання методів

Масив можна поповнювати новими елементами за допомогою методу push. Результатом цього методу буде нове кількість елементів масиву. Зворотна процедура - метод pop не має параметрів, але видає в якості результату останній елемент масиву. Як випливає з синтаксису і логіки мови, масиви можуть працювати з даними будь-яких типів.

jаvascript object push - нонсенс чи прогрес?

Мова браузера не поступається своїм більш «вільним» колегам щодо об'єктно-орієнтованого програмування, тобто так само дає можливість створювати об'єкти. При цьому ключового слова, що позначає щось, що має відношення до ООП, не має. Взагалі кажучи, те, що є в jаvascript, досі не дозволив собі мати ні один «вільний» від браузера, мова програмування. Найоригінальніше - створення об'єкта тут - справа рук програміста, починаючи з імені об'єкта. Методи jаvascript pop&push при використанні об'єктів надають програмісту можливість створити багатофункціональний об'єкт в прямому значенні цього слова. Наприклад, маючи декілька взаємопов'язаних, але різних сторінок (об'єктів, ніяк не пов'язаних між собою логікою діалогу), можна реалізувати рух по ним відвідувача. Помістивши в стек (масив) методом push об'єкт початкової сторінки (прийшов відвідувач), надати йому вибір подальших дій.


Наступний push розмістить зверху об'єкт сторінки, яку вибрав відвідувач. Відкат pop поверне його назад. Рух далі - черговий push, і так буде сформований діалог поточного відвідувача. Це може стати в нагоді розробнику в сенсі досвіду і статистики, так і забезпечити навігацію в поточному сеансі роботи сайту.

Стек, масив та організація даних

Існує багато задач, коли результат вимагає багатоваріантного вибору. Якщо для реалізації вибрати комплект операторів if або case, вийде великий, довгий і розгалужений «кущ» умов. В цілому це не найгірше рішення, але коли потрібно щось змінити, доведеться довго згадувати, яке умова за яким слід, та й алгоритм вийде нерозбірливим, а найнеприємніше, що може стати джерелом важко виявляються помилок. За допомогою стека практично у всіх випадках можна поступити простіше. Є завдання: потрібно обрати виконавця з сотні доступних. Кожен виконавець може робити щось з трьох позицій (від однієї до трьох в будь-якому поєднанні): t - робити технічне обслуговування; s - може повністю виконувати ремонтні роботи; i - має право робити гарантійний ремонт. Щоб швидко вибрати виконавця для замовлення з потрібним видом (видами робіт), можна зробити три операції jаvascript push і злити масив в один рядок. Пошук по рядку в рядку завжди наочніше, ніж численні умови. Це простий випадок всього три на три варіанти, але навіть тут буде багато більше коду, ніж в одному порівнянні двох рядків.