5. Типы данных. Стандартные и пользовательские типы.

Тип определяет:

1. возможные значения переменных, констант, функций, выражений, принадлежащих к данному типу;

2. внутреннюю форму представления данных в ЭВМ;

3. операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу.

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

Иерархия типов в языке Паскаль такая:

Простые

Порядковые

Целые integer , byte, longint

Логические boolean

Символьные char

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

Интервальные

Вещественные real

Структуированные

Массивы

Строки

Множества

Записи

Файлы

Указатели

Пользовательские типы данных

К пользовательским типам данных относятся все типы, объявленные в разделе type. Их применение обеспечивает семантический контроль вводимых данных, значительно улучшает наглядность программы, делает более лёгким поиск ошибок и экономит память.

Кроме того, некоторые конструкции Паскаля требуют введения пользовательских типов в обязательном порядке. Типы данных должны быть обязательно описаны в разделе type:

• перечисляемый тип;

• интервальный тип;

• структурированные типы (массивы, строки, записи, множества, типизированные файлы).

Исключением являются текстовые (text) и нетипизированные файлы (file) а также строки максимальной длины (string), которые могут использоваться при описании процедур и функций без предварительного объявления пользовательского типа данных.

К стандартным относятся целые, действительные, символьный и адресный типы.

Целые типы определяют константы, переменные и функции, значения

которых реализуются множеством целых чисел, допустимых в данной ЭВМ.

Действительные типы определяет теданные, которые реализуются

подмножеством действительных чисел, допустимых в данной ЭВМ.

Символьный тип (Char) определяет упорядоченную совокупность символов, допустимых в данной ЭВМ. Значение символьной переменной или константы - это один символ из допустимого набора.

Адресный тип (Pointer) определяет переменные, которые могут содержать значения адресов данных или фрагментов программы. Для хранения

адреса требуются два слова (4 байта), одно из них определяет сегмент,

второе - смещение.

6. Типы данных. Скаляры и структуры данных.

Структура данных — это совокупность элементов данных, между которыми существуют некоторые отношения, причем элементами данных могут быть простые данные и структуры данных.

Структуру данных можно определить, как S=(D,R),

где D- множество элементов данных, R-множество отношений (связей) между элементами данных.

Структуры данных создаются путем агрегирования базовых типов данных и присваивания имен этим совокупностям. В качестве простейшего механизма агрегирования в большинстве языков программирования применяется массив (одномерный или многомерный). Массив можно рассматривать как отображение множества индексов (таких, как целые числа 1, 2, …, n) во множество элементов массива. Ссылка на элемент массива обычно состоит из имени массива и значений из множества индексов этого массива.

Язык ассемблера — язык уровня архитектуры конкретного компьютера. Память компьютеров с архитектурой Intel представляет собой упорядоченный набор непосредственно адресуемых машинных ячеек (байтов). Исходя из этого номенклатура структур хранения данных архитектурно ограничена следующим набором: скаляр, вектор, список, сеть.

Скаляр — поле, содержащее одиночное двоичное значение, размерностью один или несколько байтов. Количество байтов, составляющих скаляр, определяется допустимыми размерами операндов системы команд конкретного процессора.

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

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

Тип - это множество значений, которое могут принимать объекты программы и совокупность операций, допустимых над этими значениями. Все типы данных разделяются на две группы: структурированные (составные) и скалярные (простые).

Скалярные типы данных - целочисленные, вещественные имеющие символьные и булевский тип.

Целочисленный тип данных:

- Byte 0..255 8

- Shotrint -128.. 127 8

- Integer 32768.. 32768 16

- Word 0..65535 16

- Umglnt -2147483648 .. 2147483647 32

тип диапазон значений длина (в битах)

Вещественные типы используются для записи чисел с фиксированной и плавающей точкой:

- Real, Single, Double, Extended, Сотр.

Литерный (символьный) тип определяется множеством значений кодовой таблицы ЭВМ: Char

Например: Var Ch.Char;