Читайте также:
|
Над всеми структурами данных могут выполняться четыре опера-
ции: создание, уничтожение, выбор (доступ), обновление.
Операция создания заключается в выделении памяти для струк-
туры данных. Память может выделяться в процессе выполнения прог-
раммы при первом появлении имени переменной в исходной программе
или на этапе компиляции. В ряде языков (например, в С) для струк-
турированных данных, конструируемых программистом, операция соз-
дания включает в себя также установку начальных значений парамет-
ров, создаваемой структуры.
Например, в PL/1 оператор DECLARE N FIXED DECIMAL приведет к
выделению адресного пространства для переменной N во время выпол-
нения программы. В FORTRAN (Integer I), в PASCAL (I:integer), в C
(int I) в результате описания типа будет выделена память для со-
ответствующих переменных. Для структур данных, объявленных в
программе память выделяется автоматически средствами системы
программирования либо на этапе компиляции, либо при активизации
процедурного блока, в котором объявляются соответствующие пере-
менные. Программист может и сам выделять память для структур дан-
ных, используя имеющиеся в системе программирования процеду-
ры/функции выделения/освобождения памяти. В объектно-ориентиро-
ванных языках программирования при разработке нового объекта для
него должны быть определены процедуры создания и уничтожения.
Главное заключается в том, что независимо от используемого
языка программирования, имеющиеся в программе структуры данных не
появляются "из ничего", а явно или неявно объявляются операторами
создания структур. В результате этого всем структурам программы
выделяется память для их размещения.
Операция уничтожения структур данных противоположна по свое-
му действию операции создания. Некоторые языки, такие как BASIC,
FORTRAN не дают возможности программисту уничтожать созданные
структуры данных. В языках PL/1, C, PASCAL структуры данных, име-
ющиеся внутри блока, уничтожаются в процессе выполнения программы
при выходе из этого блока. Операция уничтожения помогает эффек-
тивно использовать память.
Операция выбора используется программистами для доступа к
данным внутри самой структуры. Форма операции доступа зависит от
типа структуры данных, к которой осуществляется обращение. Метод
доступа - один из наиболее важных свойств структур, особенно в
связи с тем, что это свойство имеет непосредственное отношение к
выбору конкретной структуры данных.
Операция обновления позволяет изменить значения данных в
структуре данных. Примером операции обновления является операция
присваивания, или, более сложная форма - передача параметров.
Вышеуказанные четыре операции обязательны для всех структур
и типов данных. Помимо этих общих операций для каждой структуры
данных могут быть определены операции специфические, работающие
только с данными данного типа (данной структуры). Специфические
операции рассматриваются при рассмотрении каждой конкретной
структуры данных.
Дата добавления: 2014-12-18; просмотров: 80 | Поможем написать вашу работу | Нарушение авторских прав |