Обяснени структури от данни - Научете концепции за компютърни науки в този 3-часов урок

Структурата на данните са инструменти, които разработчиците използват при програмиране, за да организират данни, така че да имат достъп до тях по-късно.

freeCodeCamp.org току-що пусна пълен 3-часов видео курс, който ще ви запознае с някои от най-важните структури от данни в компютърните науки. Ще ви научи на голямо разнообразие от концепции за структурата на данни и как да ги използвате.

По пътя ще видите много примери и диаграми, които да ви помогнат да разберете как работи всяка структура от данни.

Този курс предполага, че имате основни познания по компютърни науки. Ако все още не го правите, не се притеснявайте - ние ви покрихме с този безплатен 2-часов учебник по компютърни науки.

Този курс, преподаван от Стивън от NullPointer Exception, е общ преглед на структурите на данни. И най-страхотното е, че не е нужно да знаете Java или C или някой от езиците, които традиционно се преподават структури от данни.

Точно така - този курс е изцяло езиково-агностичен. (Въпреки че ви препоръчваме да знаете поне един език за програмиране сравнително добре, като JavaScript или Python.)

Ето някои от концепциите, обхванати по време на този 3-часов курс:

  • Какво представляват структурите на данни?
  • Измерване на ефективността с BigO Notation
  • Защо BigO?
  • Видове уравнения на сложността на времето
  • Основи на масива
  • Паралелни масиви
  • Типове масиви
  • Първи популационни масиви
  • Популационни по-късни масиви
  • Числени индекси
  • Замяна на информация в масив
  • 2-мерни масиви
  • Списъкът на масивите
  • Добавяне на метод
  • Премахване на метод
  • Вземете метод
  • Задайте метод
  • Ясен метод
  • toArray метод
  • Структури на данни с произволен достъп
  • Структури на данни за последователен достъп
  • Основи на стека
  • Метод на натискане
  • Поп метод
  • Метод на надникване
  • Съдържа метод
  • Основи на опашката
  • Метод на опашката
  • Метод за отмяна
  • Метод на надникване
  • Съдържа метод
  • Основи на свързания списък
  • Основи на двойно свързан списък
  • Речник Основи
  • Индексиране на речници
  • Мини-урок за хеш таблица
  • Основи на дърветата
  • Йерархични данни
  • Основи на Трие
  • Основи на купчината
  • Мин купчини
  • Макс-купчини
  • Графични основи
  • Насочени срещу ненасочени графики
  • Циклични срещу ациклични графики
  • Претеглени графики
  • И още...

Структурите на данни осигуряват основата на много от програмите, които в крайна сметка ще напишете. И всеки от тях има свои специфични случаи на употреба. В този курс ще научите кога и защо да използвате всеки тип структура от данни.

? Гледайте пълния курс на YouTube канала на freeCodeCamp.org (3 часа гледане).

? ️ И ако искате да практикувате изграждането на някои от тези структури от данни, freeCodeCamp има цяла програма за интерактивни структури от данни, която е част от нашата секция за подготовка на интервю за кодиране. Можете да изградите тези структури от данни в JavaScript тук.