Комментарии 17
А где написана хотя бы сложность поиска в этих контейнерах?
Справедливости ради:
Оригинальная статья так же не содержит информации о сложностях (поиска, вставки...), но имеет ссылку на ресурс где всё это есть.
Последовательность ощущений при прочтении:
— как, опять? Да сколько можно???
— Ну есть ли тут хоть что-то полезное??
— Зато рекламу впихнули :(

Вот серьёзно, этот список вопросов к контрольной по структурам для школы/первого курса вы перевели только для саморекламы?
Эта информация может быть хоть немного полезна, если добавить области применения к каждому типу. Сейчас это выглядит как:
— Представляешь, в ООП есть наследование!
— Ничего себе! Ок.
по итогу, самый главный вопрос, на который программист должен знать ответ, это «Когда будет готово?»
Кортеж — упорядоченный набор фиксированной длины.
Если мне не изменяет память, кортёж не определяет способ хранения и работы с данными, как массив, список и т.п., а является скорее типом данных. Т. е. вряд ли вы найдёте алгоритмы поиска элементов в кортеже или сортировку кортежей.
Раз в 5-10 лет темы повторяются.

Самое интересное, что повторяются вопросы, ответы, дискуссии и срачи.

Это логично — вырастает новое поколение, еще не наступившее на все эти грабли.
А разве очередь со стеком обязательно через массив реализуются? Они же не заточены на бегание по элементам туда-сюда, и их вполне можно на связном списке делать, да, будет помедленнее, но зато нет проблем с изменением размера как у массива

А когда-то под основной реализацией стека понималось использование 2х инструкций процессора ;)

Я правильно помню, что все структуры данных строятся на массивах и связных списках? Аппаратных стеков, доступных прикладному программисту, больше не существует?
Спасибо за поиск статьи и перевод.
Извлек для себя полезную инфу несмотря на то, что разрабатываю с 1992.
Риторический вопрос к комментаторам — если все знаете, зачем критиковать и изливать негатив?
если все знаете, зачем критиковать и изливать негатив?
Ну, как бы это… Заголовок очень расходится с содержанием.
«Важнейшие структуры данных» — скорее основные, не более того, да и то не все…
«которые вам следует знать к своему собеседованию по программированию » — вот тут совсем не правда. Уровень изложения совсем не соответствует тому, что реально могут спросить на собеседовании по программированию. Разве только совсем-совсем джуниору? И да, бонусом, есть примеры вопросов, но без ответов. Видимо предлагается поискать? Но джуну поиск не поможет (например, поиск «Подсчитайте общее количество слов, сохраненных в бору» приводит только на эту статью).
И это если не говорить о том, что простым поиском находится масса более полезной информации, например прямо тут.

Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

Информация

Дата основания
2004
Местоположение
США
Сайт
alconost.com
Численность
201–500 человек
Дата регистрации

Блог на Хабре