Алгоритмы и программы. Афанасьева Т. В - 10 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

10
Классическим примером однородной структуры является некоторая
последовательность однотипных данных, заданная в виде массива
значений, таких как, например (2, 51, 3, 7, 88).
Массив характеризуется фиксированным количеством входящих в
него значений, эти значения упорядочены по номерам следования. Номер
элемента в массиве является средством адресации, доступа к конкретному
элементу, например в вышеприведенном массиве чисел значение 51 имеет
номер
два, а значение 7 – номер четыре. Неоднородная структура в
отличие от однородной содержит значения различных типов, относящихся
к одному понятию или объекту, и, значит, такое структурированное данное
несет в себе больше информации. Для представления неоднородных
структур используют запись. Запись – это структура, предназначенная для
представления данных преимущественно различного типа. Значения,
составляющие запись, называются
полями записи. По-другому запись
можно представить как совокупность полей, каждое из которых имеет свое
наименование. Имя поля является средством адресации, доступа к
значению этого поля в записи.
Рассмотрим простой пример. Задача заключается в определении в
некоторой стране города с максимальным количеством жителей. Данные,
которые необходимо проанализировать, это нечисловые данные,
содержащие информацию о названии города, и числовые данные,
содержащие информацию о численности в этом городе. В качестве
структуры, содержащей данные о названии города и количестве в нем
жителей, следует выбрать неоднородную структуру – запись, пример
которой изображен в таблице 1. Запись содержит два поля: Название
города и Количество жителей. В первой строке табл
. 1 указаны названия
полей, во второй строке – типы полей, в третьей строке значения полей,
образующие запись.
Таблица 1
Пример записи
Название города Количество жителей
Строковый тип Числовой тип
Москва 8 578 676
В качестве структуры, содержащей информацию о множестве
городов рассматриваемой страны, можно выбрать однородную структуру
типа массив, состоящий из нескольких однотипных записей табл. 1.
Определение отношений между данными, условиями и ограниче-
ниями, накладываемыми на значения данных, зависит от конкретной
постановки задачи и требований пользователя.

Страницы