8.1.17. Использование массива в качестве стека или очереди

8.1.17. Использование массива в качестве стека или очереди

Базовые операции со стеком называются push и pop, они добавляют и удаляют элементы в конец массива. Базовые операции с очередью — это shift (удаляет элемент из начала массива) и unshift (добавляет элемент в начало массива). Для добавления в конец массива можно также пользоваться оператором << (по существу синоним push).

Постарайтесь не запутаться. Методы shift и unshift модифицируют массив в начале, a push, pop и << — в конце.

Эта тема будет продолжена в разделе 9.2.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

11.8. Использование Web-браузера в качестве универсального клиента

Из книги Искусство программирования для Unix автора Реймонд Эрик Стивен

11.8. Использование Web-браузера в качестве универсального клиента Отделение CLI-сервера от GUI-интерфейса стало особенно привлекательной стратегией после того, как в середине 1990-х годов технология World Wide Web преобразила мир компьютерных вычислений. Для большого класса


У9.3 Совместное использование стека достижимых элементов

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

У9.3 Совместное использование стека достижимых элементов (Это упражнение подразумевает знакомство с результатами лекции 18) Перепишите компонент available, задающий стек достижимых элементов при подходе на уровне компонентов. Единственный стек должен совместно


Просмотр стека вызовов 

Из книги Windows Script Host для Windows 2000/XP автора Попов Андрей Владимирович

Просмотр стека вызовов  В отладчике можно вывести окно Call Stack со списком всех активных процедур и функций сценария. Для этого нужно выполнить команду View|Call Stack. Например, если вызвать это окно, находясь внутри функции MyFunc() в сценарии ForDebug.js, то в списке мы увидим название


Пример: использование дескриптора файла в качестве объекта синхронизации

Из книги Системное программирование в среде Windows автора Харт Джонсон М

Пример: использование дескриптора файла в качестве объекта синхронизации Перекрывающийся ввод/вывод очень удобно и просто реализуется в тех случаях, когда может существовать только одна незавершенная операция. Тогда для целей синхронизации программа может


Использование uA741 в качестве детектора уровня

Из книги Фундаментальные алгоритмы и структуры данных в Delphi автора Бакнелл Джулиан М.

Использование uA741 в качестве детектора уровня Схема на рис. 16.17 используется в качестве детектора уровня входного напряжения V1. Создайте эту схему в Capture с именем leveldet. Используйте VPWL для V1, VDC для Vref=3 В, V+=9 В и V–=9 В. Затем добавьте в схему резистор RL=4,8 кОм и заземление. При


Использование массива

Из книги C++ для начинающих автора Липпман Стенли

Использование массива      Предположим, у нас есть массив структур. Имя массива является синонимом его адреса, поэтому его можно передать функции. С другой стороны, функции будет необходим доступ к структурному шаблону. Чтобы показать, как такая программа работает (рис.


11.3.2. Раскрутка стека

Из книги Разработка ядра Linux автора Лав Роберт

11.3.2. Раскрутка стека Поиск catch-обработчикадля возбужденного исключения происходит следующим образом. Когда выражение throw находится в try-блоке, все ассоциированные с ним предложения catch исследуются с точки зрения того, могут ли они обработать исключение. Если подходящее


Использование идентификатора UID в качестве условия

Из книги QT 4: программирование GUI на С++ автора Бланшет Жасмин

Использование идентификатора UID в качестве условия Если разрабатываемый код связан с контекстом процесса, то иногда появляется возможность выполнить альтернативную реализацию не "ломая" существующий код. Это важно, если необходимо переписать важный системный вызов и


Использование QTextBrowser в качестве простого браузера системы помощи

Из книги автора

Использование QTextBrowser в качестве простого браузера системы помощи Для больших приложений может потребоваться более сложная система помощи в отличие от той, которую обычно обеспечивают всплывающие подсказки, комментарии в строке состояния и справки «что это такое?».