Узнайте, как работает стек
Вероятно, вы знакомы со стопкой книг на своем столе. Вероятно, вы использовали функцию отмены текстового редактора. Вы также, вероятно, используете для нажатия кнопки «Назад» на своем телефоне, чтобы вернуться к предыдущему виду в приложении. Вы знаете, что у них общего? Все они хранят данные таким образом, чтобы вы могли перемещаться назад. Самая верхняя книга в стеке была той, которая была помещена последней. Если вы удалите эту книгу из верхней части стека, вы откроете книгу, которая была помещена туда до последней книги, и так далее. Если вы думаете об этом, во всех приведенных выше примерах вы получаете тип обслуживания Last-In-First-Out . Мы постараемся имитировать это с помощью нашего кода. Эта схема хранения данных называется стеком . В частности, нам пришлось бы реализовать метод push()
который толкает объекты JavaScript вверху стека; и pop()
, который удаляет объект JavaScript, который находится в верхней части стека в текущий момент.
Здесь у нас есть набор домашних заданий, представленных как массив: "BIO12"
находится у основания, а "PSY44"
находится в верхней части стека. Измените данный массив и обработайте его как stack
используя описанные выше методы JavaScript. Удалите верхний элемент "PSY44"
из стека. Затем добавьте "CS50"
в новый верхний элемент стека.