Очередь, Дек (Queue, Deque) - Структуры данных C#

Очередь, Дек (Queue, Deque) - Структуры данных в языке программирования C#

На этом занятии мы рассмотрим очередь (queue). Эта структура данных работает по принципу FIFO (First In - First Out) - первым пришел, первым вышел. А также изучим ее разновидность - двухстороннюю очередь - дек (deque).

Подписывайтесь на информационные каналы курса, чтобы ничего не пропустить и не потерять информацию:
Закрытый чат для участников курса: https://vk.cc/8Ev4Gv
Рассылка с оповещениями в ВК: https://vk.cc/86Y7Pa

Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
https://vk.com/codeblog
https://tele.click/codeblog
https://zen.yandex.ru/codeblog

Поддержать канал: https://www.donationalerts.ru/r/shwanoff

Кстати, меня зовут Шванов Вадим, и я программист на языке C# уже больше 8 лет, а также я являюсь автором ресурсов для разработчиков CODE BLOG. На этом канале я рассказывают про IT, технологии и веду курс C# с нуля под названием Учим Шарп. В его рамках мы рассматриваем язык программирования c# с нуля, синтаксис, структуры данных, алгоритмы, паттерны проектирования и многое другое. Эти уроки c sharp подойдут для начинающих и для тех кто хочет подробнее изучить платформу .net и среду разработки visual studio. Для меня важно не только показать практическое применение языка си шарп и платформы dotnet, но и объяснить базовые идеи программирования. Уроки с# выходят как минимум два раза в неделю в понедельник и четверг в 20-00. C# курс рассчитан на то, чтобы изучить программирование с нуля. Все занятия веду я сам - опытный программист c#. Разработка ведется в IDE visual studio c#. Подписывайтесь, впереди еще много интересного и полезного об it, программировании как для начинающих, так и для более опытных программистов c#.

Очередь (queue) — это коллекция, в которой элементы обрабатываются по схеме "первый вошел, первый вышел" (first in, first out — FIFO). Элемент, вставленный в очередь первым, первым же и читается. Примерами очередей могут служить очередь в аэропорту, очередь претендентов на трудоустройство, очередь печати принтера либо циклическая очередь потоков на выделение ресурсов процессора. Часто встречаются очереди, в которых элементы обрабатываются по-разному, в соответствии с приоритетом. Например, в очереди в аэропорту пассажиры бизнес-класса обслуживаются перед пассажирами экономкласса. Здесь может использоваться несколько очередей — по одной для каждого приоритета. В аэропорту это можно видеть наглядно, поскольку там предусмотрены две стойки регистрации для пассажиров бизнес-класса и эконом-класса. То же справедливо и для очередей печати и диспетчера потоков. У вас может быть массив списка очередей, где элемент массива означает приоритет. Внутри каждого элемента массива будет очередь, и обработка будет выполняться по принципу FIFO.
У класса Queue можно отметить следующие методы:
Dequeue: извлекает и возвращает первый элемент очереди
Enqueue: добавляет элемент в конец очереди
Peek: просто возвращает первый элемент из начала очереди без его удаления

Подробный курс по языку программирования C#:
   • Преимущества и недостатки C# - Учим Шарп #1  

Подробный курс по структурам данных на языке программирования C#:
   • Связный список (linked list) - Структуры д...  

Подробный курс по алгоритмам сортировки на языке C#:
   • Сортировка пузырьком (bubble sort) - Алгор...  

Разговоры о программировании, мотивации, и ответы на IT вопросы:
   • Практика программирования. Какой проект сд...  

#программирование #программист #csharp #ityoutubersru #codeblog