В первом модуле будем говорить об абстрактных структурах данных (СД).
Что же такое структура данных (СД)?
СД - способ организации информации в компьютере таким образом, чтобы потом ее эффективно использовать.
Простыми словами - представление логической связи между отдельными элементами определенного типа.
Каждая СД работает с записями. Один объект внутри структуры данных - одна запись. Одна запись может быть n-размерной.
По мерности записей на один объект, СД делят на:
Какую СД выбрать?
Какого размера будет запись в СД?
Один студент - одна запись в СД, но форма записи может быть многомерной.
Для списка аудиторий нам точно triplet
не пригодится.
Поэтому размер записи для студентов / аудиторий - 1 / 1
СД для хранения или для обработки?
В данном случае и список студентов и список аудиторий мы будем хранить
Разрешаем ли мы хранить дубликаты?
Фамилии, имена могут совпадать, в отличие от номеров аудиторий в одном корпусе, поэтому: да / нет
СД будет фиксированного или изменяемого размера? Для обоих задач — изменяемого.
Выбираем СД:
ArrayList
);TreeSet
)Почитайте про каждую из этих структур данных из примера. Возможно у вас будут иные обоснованные предложения той или иной СД для этого примера? Обсуждение приветствуется :)
Классификация структур данных
Полезные ссылки:
Вам ответят команда поддержки Хекслета или другие студенты.
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
Наши выпускники работают в компаниях:
С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.
Зарегистрируйтесь или войдите в свой аккаунт