2. Стандартные типы пользователя

Перечисляемый

Перечисляемый тип определяется конечным набором значений, представленных списком идентификаторов в объ­явлении типа. Значениям из этого набора присваиваются но­мера в соответствии с той последовательностью, в которой перечислены идентификаторы. Формат

объявления перечисляемого типа таков:

ТYРЕ<имя> - (<список>);

<список>:= <идентификатор>,[<список>]

Если идентификатор указан в списке значений перечис­ляемого типа, он считается именем константы, определенной в том блоке, где объявлен перечисляемый тип. Порядковые номера значений в объявлении перечисляемого типа опреде­ляются их позициями в списке идентификаторов, причем у первой константы в списке порядковый номер равен нулю. К данным перечисляемого типа относится, например, набор цветов:

TYPE <Цвет> = (Красный, Зеленый, Синий)

Операции те же, что и для символьного типа.

Диапазонный или интервальный

В любом порядковом типе можно выделить подмноже­ство значений, определяемое минимальным и максимальным значениями, в которое входят все значения исходного типа, находящиеся в этих границах, включая сами границы. Такое подмножество определяет диапазонный тип. Он задаётся ука­занием минимального и максимального значений, разделен­ных двумя точками.

TYPE T=[MIN..MAX] TYPE<Чac>=[1..60]

Минимальное значение при определении такого типа не должно быть больше максимального.

3. Структуры данных

Структуры данных - это совокупность элементов данных и отношений между ними. При этом под элементами данных может подразумеваться как простое данное так и структура данных. Под отношениями между данными понимают функ­циональные связи между ними и указатели на то, где нахо­дятся эти данные.

Графическое представление элемента структуры дан­ных.

Элемент отношений - это совокупность всех связей эле­мента с другими элементами данных, рассматриваемой структуры.

S:=(D,R)

Где S - структура данных, D - данные и R - отношения.

Как бы сложна ни была структура данных, в конечном итоге она состоит из простых данных.

Внутренний мир ЭВМ далеко не так прост, как мы думаем. Память машины состоит из миллионов триггеров, которые обрабатывают поступающую информацию.

Мы, занося инф-цию в компьютер, представляем её в каком-то виде, который на наш взгляд упорядочивает данные и придаёт им смысл. Машина отводит поле для поступающей инф-ции и задаёт ей какой-то адрес. Т.о. получается, что мы обрабатываем данные на логическом уровне, как бы абстрактно, а машина делает это на физическом уровне.

4. Классификация структур данных

Структуры данных классифицируются:

1. По связанности данных в структуре:

- если данные в структуре связаны очень слабо, то такие структуры называются несвязанными (вектор, массив, стро­ки, стеки)

- если данные в структуре связаны, то такие структуры называются связанными (связанные списки)

2. По изменчивости структуры во времени или в процес­се выполнения программы:

- статические структуры - структуры, неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора)

- полустатические структуры (стеки, деки, очереди)

- динамические структуры - происходит полное измене­ние при выполнении программы

3. По упорядоченности структуры:

- линейные (вектора, массивы, стеки, деки, записи)

- нелинейные (многосвязные списки, древовидные структуры, графы)

Наиболее важной характеристикой является изменчи­вость структуры во времени.