Что такое очередь

Что такое очередь?¶

Очередь — это упорядоченная коллекция элементов, в которой добавление новых происходит с одного конца, называемого “хвост очереди”, а удаление существующих — с другого, “головы очереди”. Как только элемент добавляется в конец очереди, он начинает свой путь к её началу, ожидая удаления предыдущих.

Самые последние из добавленных в очередь единиц должны ждать в конце коллекции. Элемент, который пробыл в очереди дольше всего, находится в её начале. Такой принцип упорядочения иногда называют FIFO, first-in first-out (англ. “первым пришёл — первым вышел”). Ещё он известен, как “первым пришёл — первым обслужен”.

Простейший пример такой структуры данных — это обычная очередь, в которой все мы иногда стоим: в кинотеатре, перед кассой в бакалейной лавке, в закусочной (где мы, кстати, можем “выталкивать” поднос из стопки/стека). Правильные очереди очень ограничены тем, что имеют только один путь в и один путь из. Для них не предусмотрены прыжки в середину или выход до того, как пройдёт достаточно времени, чтобы переместиться в начало. Рисунок 1 показывает простую очередь из объектов данных Python.

../_images/basicqueue.png

Рисунок 1: Очередь из объектов данных Python

В информатике тоже есть распространённые примеры очередей. В нашей компьютерной лаборатории стоит 30 компьютеров, подключённых по сети к одному принтеру. Когда студенты хотят что-то распечатать, они набирают задание “встать в очередь” вместе со всеми другими ожидающими печати заданиями. Первое задание — следующее, которое будет выполнено. Если вы последний в очереди, то должны ждать, пока напечатаются все стоящие перед вами документы. Позднее мы исследуем этот интересный пример более подробно.

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

readers online now | | Back to top

Русский

Происходит от о- + череда, далее от праслав. *čerda , от кот. в числе прочего произошли: др.-русск. череда «очерёдность, очередь», ст.-слав. чрѣда «стадо» (др.-греч. βουκόλιον, πρόβατον), русск. черёд м., диал. че́ред — то же, учреди́ть (заимств. из церк.-слав.), укр. череда́ «стадо, стая», че́ред «очередь», белор. череда́ «стадо, скот», болг. чърда́ «стадо скота», сербохорв. чриjѐда «очередь, ряд, стадо», чакавск. чрēда̏, вин. п. чре̑ду, словенск. črẹ́da, др.-чеш. čřieda, чешск. třídа «ряд, серия, класс, чередование, улица», словацк. črieda «стадо», польск. trzoda «стадо, скот», кашубск. střòdа — то же, в.-луж. črjódа «куча». Праслав. *čerda родственно др.-прусск. kērdan вин. п. ед. ч. «время» (из «ряд, очередь»), лит. *kerdà «стадо», реконструируемое на основе лит. ker̃džius «пастух»; далее сюда же относятся др.-инд. c̨árdhas м., ср. р. «стадо, толпа», авест. sаrǝđа- «вид, род», готск. haírda «стадо», ирл. сrоd «скот, богатство», кимр. соrdd «группа, толпа» (*kordho-). Использованы данные словаря М. Фасмера. См. Список литературы.

Фразеологизмы и устойчивые сочетания

автоматная очередь
- пулемётная очередь
- трассирующая очередь
- выпустить очередь
очередь

Морфология: (нет) чего? о́череди, чему? о́череди, (вижу) что? о́чередь, чем? о́чередью, о чём? об о́череди; мн. что? о́череди, (нет) чего? очереде́й, чему? очередя́м, (вижу) что? о́череди, чем? очередя́ми, о чём? об очередя́х

1. Очередью называют людей, которые стоят друг за другом, чтобы купить, получить что-либо и т. п.

Стоять в очереди. | Очередь за билетами. | Мы встали в очередь. | На такси была длинная очередь.

2. Живой очередью называют людей, которые стоят друг за другом, чтобы попасть куда-либо, обычно на приём к врачу, без предварительной записи.

Тут живая очередь, а не по талонам.

3. Очередью называют то место, которое вы занимаете за кем-либо, чтобы купить, получить и т. п. что-либо.

Занять очередь. | Где твоя очередь? | За дамой в синем берете.

4. Очередью называют список фамилий тех людей, которые ждут получения чего-либо.

Стать на очередь. | Очередь на получение государственного жилья движется медленно.

5. Когда человек получает, покупает и т. п. что-либо вне (без) очереди, значит, он не должен стоять за кем-либо и ждать, потому что имеет определённые льготы.

Пенсионеры и многодетные матери обслуживаются вне очереди.

6. Когда вы говорите, что ваша очередь делать что-либо, вы имеете в виду, что наступает время, когда вы можете это делать, потому что все, кто был до вас, это уже сделал.

Теперь моя очередь рассказывать.

7. Очередью называют отдельный, завершённый участок строительства какого-либо объекта.

Построить первую очередь метро. | Пустить вторую очередь очистных сооружений.

8. Автоматной, пулемётной и т. п. очередью называют определённое количество патронов, которые выпускают за один приём.

Он вёл огонь короткими и длинными очередями.

9. Когда группа людей делает что-либо по очереди, они делают это друг за другом.

Все по очереди поздравляли меня.

10. Когда группа людей делает что-либо по очереди, значит, то один из них, то другой совершает это действие.

Мы сидели с детьми по очереди. | Спать нам пришлось по очереди.

11. Вы используете выражение в первую очередь, когда хотите показать, что какая-либо вещь является более важной, более необходимой, чем другие.

В первую очередь новый закон коснулся тех, кто стал заниматься большим бизнесом. | В первую очередь надо подумать об образовании, а потом заводить семью.

= прежде всего
12. Когда вы делаете что-либо в свою очередь, вы делаете это в ответ на чьё-либо действие.

Мы в свою очередь пригласили их к обеду в воскресенье.

Толковый словарь русского языка Дмитриева . Д. В. Дмитриев. 2003 .

Синонимы:

Полезное

Смотреть что такое «очередь» в других словарях:

очередь — очередь, и, мн. ч. и, ей … Русский орфографический словарь

ОЧЕРЕДЬ — очереди, в очереди и (устар.) в очереди, мн. очереди, очередей, жен. 1. Последовательность, определенный порядок в следовании, движении чего н. Установить очередь для разбора заявлений. Подходить по очереди. Получить вне очереди. В порядке… … Толковый словарь Ушакова

ОЧЕРЕДЬ — жен. очеред муж. очередок пск. чреда, порядок, посменность, последовательность одного за другим, попеременное следованье; принятый порядок следованья одного за другим. Чья очередь ехать? Кто на очереди из ямщиков? Которой лошади очередь? Первая… … Толковый словарь Даля

ОЧЕРЕДЬ — Если стоит стадо баранов, всегда найдется осел, который займет очередь. Александр Самойленко Другая очередь всегда движется быстрее. Барбара Этторе Чем дольше ты стоишь в очереди, тем больше вероятность того, что ты стоишь не в той очереди. Артур … Сводная энциклопедия афоризмов

очередь — снимать с очереди. Словарь русских синонимов и сходных по смыслу выражений. под. ред. Н. Абрамова, М.: Русские словари, 1999. очередь очередность, черед; хвост; цепочка, цепь, ряд, колонна, кортеж, караван, каскад; выстрел, порядок, наряд,… … Словарь синонимов

Очередь — Очередь определённый порядок в следовании или в движении чего либо или кого либо. Живая очередь «Очередь» польская настольная игра. Очередь (программирование) Очередью также называют несколько патронов, выпущенных за один раз … Википедия

ОЧЕРЕДЬ — (queue) Число потребителей товара или услуг, ожидающих своей очереди. Дисциплина очереди дает представление о том, как распределяется очередность: может использоваться система первым прибыл – первым обслужен ; при обслуживании очереди может быть… … Экономический словарь

очередь — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] очередь В теории массового обслуживания — последовательность требований или заявок, которые, заставая систему обслуживания занятой, не выбывают, а ожидают ее освобождения … Справочник технического переводчика

ОЧЕРЕДЬ — ОЧЕРЕДЬ, и, мн. и, ей, жен. 1. Порядок в следовании кого чего н. По очереди (друг за другом, по одному). В первую о. (прежде всего). В свою о. (со своей стороны, так же как и другие). Быть на очереди (быть очередным). Поставить на о. (включить в… … Толковый словарь Ожегова

Очередь — [queue] в теории массового обслуживания последовательность требований или заявок, которые, заставая систему обслуживания занятой, не выбывают, а ожидают ее освобождения (затем они обслуживаются в том или ином порядке). Очередью можно назвать… … Экономико-математический словарь

очередь — очередь, мн. очереди (неправильно очередя), род. очередей и очередей … Словарь трудностей произношения и ударения в современном русском языке

Обратная связь: Техподдержка, Реклама на сайте

�� Путешествия

Экспорт словарей на сайты, сделанные на PHP,
WordPress, MODx.

Пометить текст и поделитьсяИскать в этом же словареИскать синонимы

Искать во всех словарях

Искать в переводах

Искать в ИнтернетеИскать в этой же категории

Значение слова «очередь»

По очереди — 1) в порядке последовательности, очередности. [Доктор] выкликал больных по очереди. Чехов, Беглец; 2) чередуясь, сменяя один другого. Спать придется по очереди: один будет спать, а другой дежурить возле пещеры. Катаев, Катакомбы.

В первую очередь — прежде всего. Я купил килограмм сахару и столько же масла. Масло таяло, и надо было его прикончить в первую очередь, что я и сделал. Мартынов, Воздушные фрегаты.

В свою очередь — в ответ, со своей стороны. Зина встала и горячо поцеловала мать. — Надо, детки, мягче относиться друг к другу, — говорила мать, целуя в свою очередь дочь. Гарин-Михайловский, Гимназисты.

Быть (или стоять) на очереди — находиться в списке лиц, ожидающих получения чего-л.
Поставить на очередь — включить в список лиц, получающих что-л. в порядке очередности.

Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999; (электронная версия): Фундаментальная электронная библиотека

Очередь — определённый порядок в следовании или в движении чего-либо или кого-либо.

«Очередь» — польская настольная игра.

Очередь — в программировании.

Очередь — быстрая серия выстрелов.

О’ЧЕРЕДЬ, и, в о́череди и (устар.) в очереди́, мн. и, е́й, ж.1. Последовательность, определенный порядок в следовании, движении чего-н. Установить о. для разбора заявлений. Подходить по очереди. Получить вне очереди. В порядке очереди. Соблюдать о. Славы, денег и чинов спокойно в очередь добился. Пшкн. На роковой стою очереди́. Пшкн. Доктор сидел у себя в комнате и выкликал больных по очереди. Чхв. Стать в о. (занять место в очереди). Стоять на очереди (находиться первым в очереди, быть очередным). На очередь дня выдвигается восстановление разрушенных войной и хозяйничаньем буржуазии производительных сил. Лнн. 2. Чье-н. место в определенном порядке следования чего-н. Сегодня очередь моя. Пшкн. Каждый в свою о. Занять о. Запас первой очереди.3. Группа людей, вставших один за другим для получения чего-н. в последовательном порядке. О. за билетами в театр. Шумная о. Длинная о. Живая о. (см. живой). 4. Определенное количество патронов, выпущенных пулеметом, группой артиллерийских орудий (воен.). О. огня. Пулеметная о. Выпустить две очереди. ◊

В первую очередь — прежде всего, раньше всего.

Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940); (электронная версия): Фундаментальная электронная библиотека

о́чередь

1. группа людей, стоящих друг за другом в ожидании чего-либо ◆ Стоять в очереди в магазин. ◆ Занять очередь за хлебом. 2. комп. структура данных, имитирующая очередь [1] ◆ Очередь событий. ◆ Очередь печати. 3. порядок, очерёдность, место, занимаемое кем-либо в очереди [1] ◆ Я не могу выслушать всех сразу, говорите по очереди. ◆ Не спешите, ваша очередь ещё не подошла. ◆ Настала моя очередь жаловаться. 4. этап строительства, проекта ◆ Строительство второй очереди метротрама в Волгограде не вызвало значительных нареканий Ростехнадзора. 5. ряд выстрелов из (полу)автоматического оружия, следующих непосредственно друг за другом ◆ Воздух прорезала автоматная очередь. ◆ Василий тщательно прицелился и выпустил очередь вслед убегающему.

Фразеологизмы и устойчивые сочетания

автоматная очередь

пулемётная очередь

трассирующая очередь

дать очередь

выпустить очередь

занять очередь

в первую очередь

в последнюю очередь

в свою очередь

по очереди

пройти без очереди

теперь моя очередь

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я стал чуточку лучше понимать мир эмоций.

Вопрос: разбирание — это что-то нейтральное, положительное или отрицательное?

Нейтральное
Положительное
Отрицательное

Ассоциации к слову «очередь&raquo

Синонимы к слову «очередь&raquo

Предложения со словом «очередь&raquo

В первую очередь сделайте первую часть плетения, которую следует закрепить верёвочкой.

Цитаты из русской классики со словом «очередь»

— Нет-с, не уйдете-с, не убьете-с! — стонал, в свою очередь, и Симонов.

Сочетаемость слова «очередь&raquo

автоматная очередь
в последнюю очередь
короткая очередь

очередь людей
очередь пуль
на очередь дня

конец очереди
хвост очереди
в порядке очереди

очередь подошла
очередь стоит
очередь пришла

стоять в очередях
дать очередь
ждать своей очереди

(полная таблица сочетаемости)

Какой бывает «очередь»

Понятия, связанные со словом «очередь»

Глобиш (англ. Globish) — версия английского языка, разработанная вице-президентом по международному маркетингу компании IBM Жаном-Полем Нерьером на основе стандартной английской грамматики и лексикона в 1500 английских слов. По оценкам самого Нерьера, глобиш «сам по себе не является языком», но служит средством коммуникации в международном бизнесе для людей, не являющихся носителями английского языка.

Второй период развития биогеографии характеризуется развитием общественно-экономических взаимоотношений, что повлекло к активному поиску морских путей в Индию, последствием чего стали Великие географические открытия. Это был значительный толчок в изучении природы, как ойкумены, так и заново открытых стран. Ботанические и зоологические сады начали активно пополнятся новыми видами организмов и со временем превратились в настоящие научные центры. Тут не только проводились тщательные систематизированные.

Медиакра́тия (от англ. mass media — СМИ и др.-греч. κράτος — власть) — влияние, власть СМИ. Термин означает явление, когда политические решения и дискуссии, а также политическая коммуникация в современных демократиях происходят не в первичной политической плоскости, а в интересах СМИ. Несмотря на сходство между понятиями «четвёртая власть» и «медиакратия», между ними существуют содержательные различия. Термин медиакратии остаётся до сих пор спорным, поскольку трактуется разными авторами по-разному.

В поте лица (англ. Sweat of the brow) — это правовая доктрина интеллектуальной собственности, в основном затрагивающая авторское право. Согласно этой доктрине, автор получает авторские права на свою не оригинальную работу благодаря усердию во время её создания. Примером может служить база данных, каталог или телефонный справочник. Существенного творческого подхода или оригинальности при создании подобного рода работ не требуется.

Спичрайтинг — в самом общем смысле — профессиональное написание текстов для публичных выступлений (англ. «Speechwriting» — написание речи). Это специфическая PR-технология, представленная в виде техники подготовки и написания PR-текста, предназначенного для устного исполнения. Также сюда можно отнести и консалтинг первого лица в организации самого выступления.

Афоризмы русских писателей со словом «очередь&raquo

Есть правда факта и есть правда эпохи. Сталинские лагеря, разорение крестьян, скудная жизнь рабочих, коммунальные квартиры, очереди, повальное пьянство, презрение людей к официальной идеологии, все это — правда факта.

Похожие публикации:

Id number что это в россии

Как посчитать количество одинаковых элементов в списке python

Как скомпилировать c

Как установить onlyoffice owncloud

Что такое очередь