Структуры данных наряду с алгоритмами являются основными составными частями создаваемых программ.
Используемые в программировании данные можно разделить на две большие группы:
Данные статической структуры — это такие данные, взаиморасположение и взаимосвязи элементов которых всегда остаются постоянными.
Данные динамической структуры — это данные, внутреннее строение которых формируется по какому-либо закону, но количество элементов, их взаиморасположение и взаимосвязи могут динамически изменяться во время выполнения программы согласно закону формирования.
Данные статической структуры могут быть простыми (скалярными) и составными (агрегативными), которые формируются из простых структур по какому-либо закону.
Простым данным в языках программирования соответствуют стандартные (предопределенные) типы данных, к которым, как правило, относят арифметические (натуральный, целый, вещественный, комплексный), символьный, булевский и указательный (ссылочный) типы. В BorlandPascal включены натуральные типы Byte, Word, целые типы Integer, Shortint, Longint, вещественные типы Real, Single, Double, Extended, Comp, булевские типы Boolean, ByteBool, WordBool, LongBool, символьный тип Char и указательный тип Pointer.
Вещественные типы BorlandPascal могут быть представлены как с фиксированной, так и с плавающей точкой. Стандартные типы для представления комплексных чисел в BorlandPascal отсутствуют.
Кроме того, некоторые языки программирования (первым таким языком был язык Pascal) позволяют программисту описывать собственные скалярные типы путем перечисления всех допустимых для них значений или указания поддиапазона значений другого скалярного типа. В BorlandPascal такие возможности поддерживаются в виде перечисляемых и интервальных типов соответственно.
Данные составной структуры бывают однородными, то есть такими, у которых все элементы одинакового типа, и неоднородными (комбинированными), которые объединяют в единое целое разнотипные элементы. К данным однородной структуры принадлежат массивы, строки и множества, а к данным неоднородной (комбинированной) структуры — простые записи, вариантные записи, объединения и объекты.
Массивы можно классифицировать по двум разным признакам:
• по количеству размерностей массивы разделяются на одномерные массивы (векторы), двухмерные (матрицы) и многомерные (трех-, четырехмерные и так далее);
• по типу элементов массивы разделяются на массивы функций управления в дополнение к BIOS; коррекция ошибок, которые могут возникнуть в BIOS), IBMDOS.COM - логическая поддержка устройств ввода-вывода и обработка прерываний. Оба файла резидентные.
Командный процессор обрабатывает команды, вводимые пользователем. КП находится в дисковом файле COMMAND.COM. Файл полурезидентный, загружается в момент загрузки ОС. COMMAND.COM можно разделить на 3 части: 1.после прочтения BIO.COM, 2.используется временно при запуске системы, осуществляет поиск файла AUTOEXEC.BAT, 3.полурезедентная часть, допускает стирание и интерпретатор команд DOS. Функции: сервисные услуги пользователю.
Файлы сервиса (утилиты).Им передается управление для выполнения определенных операций, после завершения работы с утилитой управление передается к COMMAND.COM.
EXIT. Выполняет выход из интерпретатора команд MS-DOS (COMMAND.COM) и возвращает вас к программе, запустившей интерпретатор (если она существует).
FDISK. Конфигурирует жесткий диск. Fdisk выводит последовательность меню, облегчающих создание разделов диска.
FORMAT диск: [/V[:метка]] [/Q] [/U] [/F:размер][/B¦/S]. Форматирует диск для использования его MS-DOS. Команда FORMAT создает для диска новый корневой каталог и таблицу распределения файлов, проверяет плохие области на диске и удалять с диска все данные.
REM [строка]. Позволяет вам включать в командный файл или в файл CONFIG.SYS комментарии. Команду REM полезно использовать для временного запрещения команд. (В CONFIG.SYS вместо REM можно использовать точку с запятой.)
SYS [диск1:][маршрут] диск2:. Создает загружаемый диск, копируя на него скрытые системные файлы (IO.SYS и MSDOS.SYS) MS-DOS и интерпретатор команд (COMMAND.COM).
TREE [диск:][маршрут] [/F] [/A]. Графически показывает на экране структуру каталога.
UNDELETE [[диск:][маршрут]имя_файла] [/DT¦/DS¦/DOS]. Восстанавливает файлы, удаленные ранее по команде DEL. Команда UNDELETE предлагает три уровня защиты от непреднамеренного удаления однородных структур данных, массивы неоднородных структур данных и массивы файлов.
Что касается реализации неоднородных структур данных в BorlandPascal заметим следующее. Простые и вариантные записи в BorlandPascal поддерживаются отдельными синтаксическими конструкциями. Объекты по своей структуре аналогичны записям, но в отличие от них могут включать поля не только простых и составных типов, но и процедурных типов, что существенно повышает их мощность как структуры данных. В связи с этим объекты иногда выделяют на более высоком уровне классификации наряду с простыми и составными структурами данных.
К данным динамической структуры относят файлы, несвязанные и связанные динамические данные.
Заметим, что файлы в данной классификации, в отличие от классификаций других авторов отнесены к динамическим структурам данных. Это сделано исходя из вышеприведенного определения. Хотя удаление и вставка элементов в середину файла не допускаются, зато длина файла в процессе работы программы может изменяться — увеличиваться или уменьшается до нуля. А это уже динамическое свойство файла как структуры данных.
