Структуры данных, что это и зачем нужно?

Программирование - это написание программ, которые бы упрощали работу человека, позволяли бы ему быстро решать сложные задачи. Ключевые слова быстро и сложные.

В ходе решения, программист описывает объекты из предметной области и операции над ними. Для примера рассмотрим простой калькулятор. Объекты предметной области - числа. Ничего сложного в работе с числами нет, поэтому каких-то структур данных там и не будет.

А теперь возьмем какую-нить базу данных кадрового агентства. Здесь уже возникнет очень много типов объектов в соответствующей предметной области. Это будут и кандидаты (у каждого куча параметров - возраст, навыки, резюме, опыт работы) и компании ожидающие сотрудников (требования к сотрудникам, расположение). В таком случае простым числом уже не обойтись и нужно разрабатывать способ хранения информации. Способ хранения структурированной информации и называют структурами данных.

Поскольку вопрос о том, как хранить данные эффективно, обсуждается и решается уже много лет, то большая часть типовых структур известна. Это могут быть массивы, списки, таблицы и многие другие.