Последовательный набор каких-то объектов
Отличительная особенность
- занимает конкретный участок в памяти
- изначально определено, какое количество элементов в нём будет находится (это как плюс, так и минус одновременно)
Плюсы
Мы знаем позицию каждого элемента и можем получить его за константное время т.е. мгновенно
Минусы
является то, чтобы добавить элемент в массив нам приходится создавать новый массив на одну ячейку больше и перекидывать значения из старого массива в новый, добавлять новый элемент и удалять старый массив
Поиск в Массиве
- линейный поиск
- бинарный поиск