Стек всередині масиву
Масив – це безліч значень. Кількість технічно не обмежена, але використовувати великі обсяги даних не доцільно. Елементом масиву може бути інший масив. Сам масив – це проста форма об’єкта. Створювати багатомірні масиви допустимо, але велика кількість розмірностей може ускладнити вирішення завдання.
Обсяг масиву і кількість розмірностей у ньому повинні лежати в розумних межах. Це спрощує розробку алгоритму та його розвиток.
JavaScript не нав’язує програмісту стек і не вимагає обов’язкової рекурсивности від функцій програміста. Світ завдань і рішень занадто складний, щоб нав’язувати щось синтаксисом мови, але інструменти для побудови стека в JS виконані в повному обсязі.
Класичні методи push і pop можуть бути застосовані до будь-якої змінної, описаної за допомогою «[ … ]», і це буде динамічний масив. Кількість елементів у ньому збільшується за методом push, а при витяганні елемента методом pop «активним» стає останній елемент.
Результат методу pop – останній елемент масиву, тому таким при застосуванні pop буде наступний попередній елемент масиву. При додаванні елемента методом push він приходить наступним за останнім.
Маніпулюючи викликами push і pop, програміст отримує стек. Якщо в стек приходять/йдуть масиви JS – це динаміка (історія) наборів значень або рішень.
