Очередь: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) (Новая страница: «Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими опер...») |
Глеб (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$: | Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$: | ||
− | * push(x) - положить элемент в конец очереди | + | * <code>push(x)</code> - положить элемент в конец очереди |
− | * pop() - вынуть и вернуть элемент из начала очереди | + | * <code>pop()</code> - вынуть и вернуть элемент из начала очереди |
Выполняется принцип FIFO (First In - First Out) - кто первый пришел, тот первый и ушел. Очередь удобно использовать для моделирования реальных очередей, ведь они позволяют честно распределить что-то - кто первый пришел, тот первый и получил. Также очередь часто используют для алгоритмов с несколькими независимыми процессами - удобно хранить очередь задач, которые нужно выполнить, и процесс, когда освобождется, берет из очереди самую ранее добавленную задачу и берется ее выполнять. | Выполняется принцип FIFO (First In - First Out) - кто первый пришел, тот первый и ушел. Очередь удобно использовать для моделирования реальных очередей, ведь они позволяют честно распределить что-то - кто первый пришел, тот первый и получил. Также очередь часто используют для алгоритмов с несколькими независимыми процессами - удобно хранить очередь задач, которые нужно выполнить, и процесс, когда освобождется, берет из очереди самую ранее добавленную задачу и берется ее выполнять. |
Версия 14:27, 18 октября 2019
Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$:
push(x)
- положить элемент в конец очередиpop()
- вынуть и вернуть элемент из начала очереди
Выполняется принцип FIFO (First In - First Out) - кто первый пришел, тот первый и ушел. Очередь удобно использовать для моделирования реальных очередей, ведь они позволяют честно распределить что-то - кто первый пришел, тот первый и получил. Также очередь часто используют для алгоритмов с несколькими независимыми процессами - удобно хранить очередь задач, которые нужно выполнить, и процесс, когда освобождется, берет из очереди самую ранее добавленную задачу и берется ее выполнять.