Глава 3. Алгоритмы, использующие одномерные массивы

E-mail Печать PDF
Рейтинг пользователей: / 10
ХудшийЛучший 
Индекс материала
Глава 3. Алгоритмы, использующие одномерные массивы
3.2 Задачи заполнения массива
3.3. Задачи анализа массива
3.4. Нахождение элементов, обладающих определенным свойством
3.5. Изменение значений некоторых элементов
3.6. Обмен значений элементов
3.7. Удаление и вставка элементов массива
3.8. Алгоритмы, реализуемые с помощью циклов с предусловием
3.9. Использование вложенных циклов
Все страницы

Глава 3. Алгоритмы, использующие
одномерные массивы

Массив - это упорядоченный набор однотипных значений (элементов массива). Каждый массив имеет имя, что дает возможность различать массивы между собой и обращаться к ним по имени.

Каждый элемент массива имеет три характеристики:

1) имя, совпадающее с именем массива;

2) индекс - это целое число или множество целых чисел, однозначно определяющее местоположение элемента в массиве. В качестве индекса может использоваться также переменная или арифметическое выражение целого типа. Примеры индексов: 3, 15, i, j, i - 1, j + 2. Индексы принято указывать в скобках после имени массива.

3) значение.

Пример 1. х[50] = 90. Здесь х - имя массива, 50 - индекс, 90 - значение.

Элементы массива могут выбираться произвольно и являются одинаково доступными. Доступ к элементам массива производится по его индексу.

Различают разные виды массивов в зависимости от их внутреннего строения и взаимного расположения элементов.

Массивы могут быть числовыми и символьными (текстовыми). Например, список студентов группы - символьный массив, а оценки студентов - числовой массив.

Также массивы могут быть одномерными и многомерными (двумерными, трехмерными и т.д.). В этой главе мы будем рассматривать только одномерные массивы.

3.1. Ввод и вывод элементов массива

Одномерный массив определяется именем и числом элементов (размером) и мы обозначим его a[n], где a - имя массива; n - число элементов массива. Например, a[10]. Каждый элемент одномерного массива имеет один индекс, равный порядковому номеру элемента в массиве. Например, массив из 10 элементов выглядит так:

Индекс

1

2

3

4

5

6

7

8

9

10

А

3

0

15

4

6

-2

11

0

-9

7

a[1] = 3; a[5] = 6; a[7] = 11; a[9] = -9; a[10] = 7.

Так как всегда известно количество элементов в массиве, то для ввода и вывода его элементов используется цикл с заданным числом повторений.

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

Ввод элементов массива

Вывод элементов массива

Ввод(n);
нц
Для i от 1 до n повторять

   Ввод (a[i]);

кц

нц
Для
i от 1 до n повторять

  Вывод (a[i]);

кц

Здесь и далее мы будем обозначать через i - текущий индекс элемента массива. Он же будет являться параметром цикла, так как количество повторений цикла зависит от количества элементов в массиве.



 

Добавьтe Ваш комментарий

Ваше имя (псевдоним):
Ваш адрес почты:
Заголовок:
Комментарий:

Комментарии

Интересное




Похожие материалы

Партнёры