Cтраница 1
Структурные типы данных ( некоторые из них обсуждаются в гл. [1]
Структурный тип данных характеризуется типом ( или типами) своих компонент и способом организации. [2]
Структурные типы данных определяются заданием типа их компонент и указанием способа организации. Способы организации отличаются механизмом извлечения компонент из переменной сложного типа. В Паскале имеется четыре способа организации данных: организация в массив, запись, множество и файл. [3]
Структурный тип данных характеризуется типом ( или типами) своих компонент я способам их организации. Кроме того, структурный тип может содержать указание о предпочтительном представлении данных. [4]
Определение некоторого структурного типа данных предполагает фиксацию всех операций, которые можно использовать для обработки значений данного типа, и всех типов тех компонент структурного типа, которые являются аргументами или результатами указанных операций. [5]
В языке ПАСКАЛЬ имеется структурный тип данных запись. Запись представляет собой ограниченную совокупность логически связанных компонентов, принадлежащих к разным типам. Компоненты записи, называемые полями, различаются по именам полей. [6]
В языке МОДУЛА-2 определены простые н структурные типы данных. К простым типам данных относятся базовые стандартные 1 ипы. Этот перечень стандартных типов, имеющийся и в языке ПАСКАЛЬ, дополнен стандартным типом CARDINAL, переменные которого принимают целые положительные значения от 0 до MAXCARD, где MAX-CARD - наибольшее для конкретной машины целое положительное число. К простым типам данных относятся также определяемые программистом перечисляемый тип и ограниченный ( интервальный) тип. [7]
Массив является простейшим из определенных в языке Паскаль структурных типов данных. [8]
Одно из достоинств языка ПАСКАЛЬ заключается в возможности образовывать и использовать структурные типы данных с помощью комбинации простых. Использование структурных типов данных полезно для промышленных приложений, поскольку обычно хорошо согласуется с логикой задачи и поэтому повышает качество программы. Имеется также возможность ассоциировать указатель с переменной заданного типа и затем использовать его для ссылки на ассоциированную с ним переменную. [9]
Поэтому важной частью решения задания для продолжающих является, во-первых, выделение тех структурных типов данных, которые возникают при его решении, включая не только типы входных или выходных данных, но и типы, связанные с организацией вычислений над обрабатываемыми данными, и, во-вторых, реализация выделенных типов данных с помощью тех средств, которые имеются в языке паскаль. [10]
Характерным примером тому является язык Алгол 68 [77], в котором при необходимости образовать новый тип данных сначала отдельно представляется множество его значений посредством одного из простых или структурных типов данных, а затем при необходимости ( но не обязательно. [11]
Одно из достоинств языка ПАСКАЛЬ заключается в возможности образовывать и использовать структурные типы данных с помощью комбинации простых. Использование структурных типов данных полезно для промышленных приложений, поскольку обычно хорошо согласуется с логикой задачи и поэтому повышает качество программы. Имеется также возможность ассоциировать указатель с переменной заданного типа и затем использовать его для ссылки на ассоциированную с ним переменную. [12]
Когда остальные инструкции достаточно обкатаются, принимайтесь за структурные типы данных. Размещение цепочек во время выполнения требует кучи, которая, вероятно, будет разделять память со стеком. Указанные механизмы выделения памяти вызовут изменения в супервизоре УМ-1. Ранние версии не должны включать сбор мусора для утилизации освободившихся частей. Параллельно с распределением памяти можно работать над компиляцией раздельных сегментов. [13]
Интуитивно ясно, что тип данных характеризует, или определяет, некоторую группу ( множество) однородных данных. В зависимости от того, является ли данное неделимым или его возможно разложить на компоненты, различают простые и структурные данные и в соответствии с этим - простые и структурные типы данных. К общеизвестным простым данным относятся литеры, целые и вещественные числа, булевские значения ложь и истина. [14]
Определение некоторого структурного типа данных предполагает фиксацию всех операций, которые можно использовать для обработки значений данного типа, и всех типов тех компонент структурного типа, которые являются аргументами или результатами указанных операций. Реализация структурного типа данных состоит в совместном решении задач отображения его на типы данных языка паскаль и реализации на языке паскаль его базисных операций. Причем если определяемый тип связан с входными ( выходными) данными программы, то дополнительно требуется отобразить его на входной ( выходной) файл в естественной для человека форме и реализовать операции по вводу ( выводу) значений данного типа. [15]