Data Structures (Структуры данных)
Что это такое
Структуры данных — это конкретные способы организации и хранения данных для обеспечения эффективного доступа и изменения — охватывающие массивы, связные списки, стеки, очереди, деревья, хеш-таблицы, и графы, а также компромиссы между ними.
Почему это важно
Выбор правильной структуры данных часто является наиболее решающим фактором того, выполняется ли программа мгновенно или ползёт — та же задача может быть почти мгновенной с хеш-таблицей и мучительно медленной с простым списком, и распознавание того, какая структура подходит для какой задачи, — необходимый профессиональный навык.
Совет для экзамена
Для каждой изучаемой структуры данных запоминайте временную сложность её основных операций (вставка, удаление, поиск, доступ) в виде небольшой таблицы — экзаменационные и собеседовательные вопросы постоянно полагаются на прочное знание этих компромиссов, а не на выведение их каждый раз с нуля.
Связанные темы
Заинтересованы в занятиях по Data Structures (Структуры данных)?
Расскажите нам о целях и уверенности ученика — мы составим индивидуальный план.