Редактирование: Очередь
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 11: | Строка 11: | ||
* <tex>\mathtt{head}</tex> {{---}} голова очереди, | * <tex>\mathtt{head}</tex> {{---}} голова очереди, | ||
* <tex>\mathtt{tail}</tex> {{---}} хвост очереди. | * <tex>\mathtt{tail}</tex> {{---}} хвост очереди. | ||
− | |||
− | |||
− | |||
− | |||
=== push === | === push === | ||
Строка 29: | Строка 25: | ||
head = (head + 1) % n | head = (head + 1) % n | ||
'''return''' x | '''return''' x | ||
+ | |||
+ | === empty === | ||
+ | '''boolean''' empty(): | ||
+ | '''return''' head == tail | ||
=== size === | === size === |