Люди, при самостоятельном изучении информации и планируя стать IT – специалистом будь то аналитиком или инженером-программистом зачастую отдают предпочтение в сторону практики (условно говоря изучению кода) отчасти это верный путь, но практика и только практика не всегда дает положительный результат если не понимать, как программы работают с теоретической точки. Именно поэтому давайте разбираться:
Что такое структуры данных?
Структура данных — если не усложнять это способ организации информации. При проектировании программного продукта, в зависимости от понимания какие нужны связи между данными выбирается подходящая структура. Исходя из этого делам простой вывод: Перед разработкой ПО необходимо правильно выбрать структуру данных так как она одна и та же структура может быть эффективна в одних операциях и не эффективна в других.
Для понимания различий и выбора правильной нужно разобраться во всех.
Предлагаю поэтапно разобрать и рассмотрим одну из структур – «массив» в следующих статьях разберем все остальные и в конце сравним их.
Массивы
Является одной из самых простых структур данных, но мы знаем, что простота залог успеха возможно именно поэтому она встречается чаще всего. Так же необходимо отметить что именно на массивах основаны и другие структуры данных такие как списки, стеки, очереди.
Так что же такое массив? Если упростить, то можно представить в виде таблицы, которая хранит множество элементов одного типа и в которой каждый элемент имеет свой индекс (адрес, по которому этот элемент можно найти).
Массивы позволяют манипулировать с большими объемами данных (можно просматривать, сортировать и изменять) при этом получить компактные условия хранения информации и быстрым доступом к ней.
Каких видов бывают массивы?
Если каждый компонент массива имеет только один индекс и возможно чётко определить положение каждой переменной, то это «Одномерный» массив.
А вот если массив располагает элементами, которые имеют 2 и более индексов, что делает его структуру вложенной то это - «Многомерный» массив.
Простыми словами у Многомерного элемент массива является массивом)))
Что такое Динамический массив?
В чем различие между классическим в нашем понимании массиве и динамическом, всё очень просто:
В классическом размер задан заранее и сколько в нём индексов мы точно знаем.
В динамическом же размер может изменяться. Когда мы создаем такой тип массива то программой задаётся максимальная величина и количество заполненных элементов, что вследствие добавления новых элементов наш массив сначала заполняется до максимальной величины, а если нужно еще, то сразу создаётся новый, с большей максимальной величиной.
Это является большим плюсом динамического массива так можно добавлять элементы без ограничений и куда угодно. Однако, можно потратить кучу времени если добавлять элемент в середину потому, что остальные придётся сдвигать. Вывод: лучше добавлять элемент в конец, но если сильно хочется, то можно и в середину добавить.
Для справки: в Python динамическим массивом принимается встроенный класс - «список» (list)