Привіт всім айтішникам, вітаю на каналі kostrub.online. У попередньому відео ми розглянули абстрактну модель та одну імплементацію для Cтеку на базі зв'язаного списку. Сьогодні ми перейдемо до наступної дуже важливої структури даних Черга / Queue. Тож погнали!
Хронологія:
00:01 Вступ та попередня тема Стек
00:24 Приклади Черги із реального життя
00:35 Що ж таке Черга / Queue
01:13 Абстрактна модель для структури даних Черга / Queue
01:29 Базові методи Черги / Queue
02:11 Використання Черги у комп'ютерних системах
02:40 Специфікація для структури даних Черга / Queue
03:30 Імплементація структури даних Черга на базі List
05:38 Задачки для Черги / Queue
06:42 Складність алгоритму для Черги / Queue
07:11 Підсумок та наступний топік Дерево / Tree
Github репозиторій: https://github.com/kostrub-online/Computer-Science
Задачі на чергу: https://github.com/kostrub-online/Computer-Science/blob/master/spec/queue.spec.ts#L63
Плейлист відеокурсу Структури даних та алгоритми: https://www.youtube.com/playlist?list=PLqSud77JYXbLE7wEPKxAf2o6G0qt8pOkR
Додаткові матеріали:
- Теорія Черга: http://tiny.cc/1xu9rz
- Декоратор теорія: http://tiny.cc/uyu9rz
- Декоратори typescript: https://www.typescriptlang.org/docs/handbook/decorators.html
Основні принципи програмування:
- Патерн Alias використано для DRY: https://uk.wikipedia.org/wiki/Don%27t_repeat_yourself
- YAGNI: https://uk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF_YAGNI
- KISS: https://uk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF_%C2%ABKISS%C2%BB
Підписуйтесь на канал: https://www.youtube.com/channel/UCpTD-6oR9t3KcbohdbAp76Q?sub_confirmation=1
Ми в соц. мережах:
Facebook: https://www.facebook.com/kostrub.online
Telegram: https://t.me/kostrub_online
Instagram: https://www.instagram.com/anastasiia_kostrub
Linkedin Anastasiia: https://www.linkedin.com/in/anastasiia-kostrub
Linkedin Dima: https://www.linkedin.com/in/kostrub
#розробка #структура #черга
розгорнути опис
згорнути опис