Пояснення структур даних - Вивчіть концепції інформатики в цьому 3-годинному навчальному посібнику

Структура даних - це інструменти, які розробники використовують під час програмування для організації даних, щоб вони могли отримати до них доступ пізніше.

Компанія freeCodeCamp.org щойно випустила повний 3-годинний відеокурс, який познайомить вас з деякими найважливішими структурами даних в галузі інформатики. Це навчить вас широкому розмаїттю концепцій структури даних та способам їх використання.

По дорозі ви побачите безліч прикладів та діаграм, які допоможуть зрозуміти, як працює кожна структура даних.

Цей курс передбачає, що ви базово розумієтесь з інформатики. Якщо ви цього ще не зробили, не хвилюйтеся - ми забезпечили вас цим безкоштовним 2-годинним посібником з інформатики.

Цей курс, викладаний Стівеном з NullPointer Exception, є загальним оглядом структур даних. І чудовим є те, що вам не потрібно знати Java або C або будь-яку з мов, що традиційно викладають структури даних.

Правильно - цей курс повністю мовно-агностичний. (Хоча ми рекомендуємо вам достатньо добре знати хоча б одну мову програмування, таку як JavaScript або Python.)

Ось деякі поняття, висвітлені під час цього 3-годинного курсу:

  • Що таке структури даних?
  • Вимірювання ефективності за допомогою позначення BigO
  • Чому саме BigO?
  • Типи рівнянь складності часу
  • Основи масиву
  • Паралельні масиви
  • Типи масивів
  • Масиви першого населення
  • Популяційно-пізні масиви
  • Числові покажчики
  • Заміна інформації в масиві
  • 2-мірні масиви
  • ArrayList
  • Додати метод
  • Видалити метод
  • Отримати метод
  • Метод встановлення
  • Ясний метод
  • toArray метод
  • Структури даних з довільним доступом
  • Структури даних послідовного доступу
  • Основи стека
  • Метод натискання
  • Поп-метод
  • Метод заглядання
  • Містить метод
  • Основи черги
  • Метод чергування
  • Метод зняття черги
  • Метод заглядання
  • Містить метод
  • Основи пов’язаного списку
  • Основи подвійного зв’язку
  • Основи словника
  • Індексація словників
  • Міні-урок хеш-таблиці
  • Основи дерев
  • Ієрархічні дані
  • Основи Трі
  • Основи купи
  • Мін-купи
  • Макс-купи
  • Основи графіка
  • Спрямовані та непрямі графіки
  • Циклічні та ациклічні графіки
  • Зважені графіки
  • І більше...

Структури даних є основою для багатьох програм, які ви в кінцевому підсумку напишете. І у кожного з них є свої конкретні випадки використання. У цьому курсі ви дізнаєтесь, коли і навіщо використовувати кожен тип структури даних.

? Перегляньте повний курс на YouTube-каналі freeCodeCamp.org (3 години перегляду).

? ️ А якщо ви хочете потренуватися у побудові деяких із цих структур даних, у freeCodeCamp є ціла програма інтерактивних структур даних, яка є частиною нашого розділу Підготовка до інтерв’ю кодування. Ви можете побудувати ці структури даних у JavaScript тут.