Структура даних List / Список. Базова реалізація | kostrub.online

Сьогодні ми розберемо першу просту структуру даних - таку як List / Список. Визначимо абстрактну модель для неї за допомогою специфікації, а також напишемо код для однієї з можливих імплементацій алгоритму цієї структури даних на мові програмування TypeScript.

Хронологія:

00:01 Згадуємо про абстрактну модель та реалізацію для структур даних
00:37 Визначення структури даних List / Список та приклад із життя
00:55 Абстрактна модель для Списку / List
01:12 Приклад реалізації списку як Array / Масив
01:40 Створюємо Git репозиторій
02:02 Налаштування хмарного середовища для розробки
03:00 Ініціалізація NPM
03:23 Налаштування TypeScript компілятора
04:27 Налаштування BDD / TDD фреймворку Jasmine
04:37 Налаштування пакету Node.js ts-node
05:37 Створюємо специфікацію для нашої абстрактної моделі List
08:25 Реалізуємо методи для класу List / Список
16:27 Задачі на структури даних List / Список
17:00 Визначаємо алгоритмічну складність O(n) для нашого списку
18:38 Статус git. Робимо commit та push нашого коду
19:41 Підсумок та наступна тема LinkedList / Зв'язний список

Підписуйтесь на канал: 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

#розробка #структура #список