×
Ви дійсно бажаєте відкрити доступ до тестування за курсом STL – стандартна бібліотека шаблонів. Теорія та практика на 40 днів?
ВІДЕОУРОК № 3. Структура даних. Двозв'язковий перелік. Бінарне дерево
Навчитися таким базовим поняттям, як алгоритм, складність алгоритму, структура даних.
Отримати теоретичні знання про структури даних, їх основні операції та призначення. Розібрати відмінності між масивом та однозв'язковим списком.
Навчитися використовувати двозв'язкові списки та бінарні дерева для вирішення практичних завдань, а також навчитися визначати найкращу структуру даних під конкретне завдання.
Розглянути переваги бібліотеки STL, основні її властивості та можливості. Навчитися користуватися контейнерами (з прикладу контейнера Vector). Розібрати базові операції для роботи з контейнером Vector.
Продемонструвати операції, властиві контейнерам (як лінійним, і асоціативним). Розібратися з тонкощами створення, копіювання та видалення елементів, а також вивчити операції присвоєння. Вивчити новий вид циклу – Range for loop.
Розглянути роботу з контейнерами з лінійним доступом (такими як масиви, стеки, черги, списки та деки). Розглянути різницю у роботі з різними контейнерами, їх методами та функціоналом.
Розглянути роботу з контейнерами з асоціативним доступом (наприклад, set і map). Освоїти основні операції над асоціативними контейнерами, розглянути різницю у роботі з лінійними та асоціативними контейнерами.
Вивчити операції прямого доступу до елементів контейнера, розібратися зі вставкою, видаленням та модифікацією контейнера. Також вивчити операції генерації ітераторів та деякі спеціальні операції, що зустрічаються в окремих контейнерах.
Вивчити роботу з ітераторами, навчитися використовувати ітератори до роботи з файлової системою. Зрозуміти принцип роботи ітераторів для різних контейнерів (як асоціативних, так і лінійних).
Навчитися використовувати алгоритми, надані стандартною бібліотекою шаблонів для оптимального вирішення поставлених завдань. Вивчити доступні алгоритми, навчитися застосовувати їх до різних контейнерів із STL.
Навчитися використовувати спеціальні можливості мови С++ у контексті використання STL. Вивчити роботу з функторами, лямбдами, предикатами, функціональними об'єктами для ширшого розуміння логіки алгоритмів.
Навчитися використовувати всі потужності та особливості контейнерів STL, а також алгоритмів на практиці. Застосовувати знання про алгоритми та структури даних залежно від поставленого завдання.