Простейшие структуры данных. Массивы. Упорядоченные массивы
Массив (array) — это структурированный тип данных, который представляет собой упорядоченный набор данных одного типа, определяемых с помощью одного или нескольких индексов, и характеризуется типом элементов, размером и размерностью. Каждый элемент массива занимает отведённую для него область памяти, его положение в массиве строго определённо.
При объявлении массива в разделе указываются его имя, размерность и тип входящих в него элементов.
Размерность массива — это количество элементов массива.
Индекс — это порядковый номер элемента, определяющий его положение в массиве.
Способы заполнения массива:
- присваивание значений элементам;
- ввод значений с клавиатуры;
- чтение из файла;
- заполнение случайными числами.
Задачи для массивов
Задачи замены — это изменение значений элементов массива в соответствии с каким-либо условием.
Задачи перестановки — это изменение первоначальной позиции отдельного элемента массива в соответствии с каким-либо условием.
Задачи сортировки — это упорядочивание элементов массива по какому-либо признаку (чаще всего «по возрастанию» или «по убыванию»).
Задачи поиска — это невычислительные задачи, которые заключаются в нахождении элемента или набора элементов в соответствии с определённым условием.