Что такое стандартные алгоритмы и структуры данных?

Question

[Noobkesan]

Во многих вакансиях разработчика требуется знание стандартных алгоритмов и структур данных.
Хотелось бы узнать, что включает в себя сие понятие и что надо знать обязательно?

Answer 1

[Dmitri Sinitsa]

ADT (абстрактные типы данных): Деревья, очереди, linked list-ы, и т.д и т.п
Алгоритмы: сортировка, двоичный поиск, хэши и т.д и т.п.
Если это осилишь - то можешь приступать к графам.
И это будет вообще самый самый минимум.
Короче, там хватает вещей, которые надо знать.
Открой одноименный курс любого университета (а это проходят абсолютно везде, на любой ИТ специальности) - там будет полный список.

Answer 2

[Raphael]

Алгоритмы:
Сортировки: пузырек, быстрая, мерж и другие.
Поиск, в основном бинарный.
Обход графа в ширину, в глубину.

Структуры:
Списки, Очереди, Стеки, Словари - разные реализации
Деревья(красно черное), графы

Это основное что спрашивается, преподается почти во всех вузах страны.

Answer 3

[xmoonlight]

Перевод требований вакансии: "Знай то, сам не знаю что! (просто слова списал)"
или ГОСТ-овые...
(как-то такой ответ)