Одномерный массив. Программирование операций

Часть 1.

Программирование операций

с простыми типами данных и строками

Учебное пособие

Редактор

Подписано в печать Формат 60х84/16. Бумага писчая.

Усл. печ. л. Уч.- изд. л. Тираж 200. Заказ

Ульяновский государственный технический университет,

432027, Ульяновcк, Cев. Венец, 32:

Типография УлГТУ, 432027, Ульяновcк, Cев. Венец, 32:

Массивы

Под структурой данных типа массив понимают совокупность индексированных упорядоченных однотипных элементов, имеющих общее имя. Массивы используются для хранения однородной по составу информации: элементов таблиц, коэффициентов уравнений, матриц. Элементами массива могут быть данные различных типов, включая структурированные. каждый элемент массива однозначно определяется именем массива и индексом(номером этого элемента в массиве) или индексами, если массив многомерный.

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

К типовым операциям с массивами относятся:

q ввод массива

q вывод массива

qпреобразование массива

q сортировка массива

qпоиск в массиве

Одномерный массив

Объявление массива. Перед использованием массив, как и любая переменная, должен быть объ­явлен в разделе объявления переменных.

В общем виде объявление массива выглядит так:

Имя: аrrау[нижний индекс .. верхний индекс] of Тип;

где Имя - имя переменной-массива;

аrrау - ключевое слово, обозначающее, что переменная является

мас­cивом.

нижний_индекс и верхний_индекс - целые числа, определяющие диапа­зон изменения индексов (номеров) элементов массива и, неявно, количе­ство

элементов (размер) массива;

Тип - тип элементов массива.

Объявление массива осуществляется одним из следующих способов:

a) в разделе описания переменных

Var

a : array [1..5] ofbyte;

b : array [1..3] ofinteger;

z : array [‘d’..’g’] ofchar;

name : array[1..30] of string[25];

б) с помощью типизированной переменной

Type

mar =array[1..5] ofbyte;

Var

a:mar;

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

Именованная константа объявляется в разделе описания констант, который располагают перед разделом объявления переменных. Начинается раздел объявления констант словом const.

const

n=5; {Число книг}

S=25;{Длина наименования книги}

Var

b : array [1..n ] ofinteger;

temp: array[1..s] of string[25];

Каждая отдельная величина массива называется элементом. Тип элементов может быть любым, принятым в языке Pascal, кроме файлового типа.

Тип элементов называется базовым типом. Вся совокупность элементов определяется одним именем. Для обозначения отдельных элементов массива используется конструкция, называемая переменной с индексом или с индексами: a[5] s[k+1] b[3,5]

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

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

Ввод массива.Под вводом массива понимается ввод значений элементов массива. Для ввода или вывода массива в список ввода или вывода помещается переменная с индексом, а операторы ввода или вывода выполняются в цикле.

Чтобы пользователь программы знал, ввода какого элемента массива ожида­ет программа, следует организовать вывод подсказок перед вводом очеред­ного элемента массива. В подсказке обычно указывают индекс элемента массива. 1

1) Ввод элементов одномерного массива с помощью клавиатуры:

for i:=1 to n do

read(a[i]);

2) Ввод элементов одномерного массива с помощью типизированных констант.

Ввод элементов массива с помощью констант называется еще инициализацией массива.

а) сonst

A1 : array[1..6]ofinteger = (-5,8,5,0,7,-8);

A2 : array[ 1..3]ofchar = (‘a’,’b’,’c’);