Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Операции над структурами данных

Читайте также:
  1. Cохранение данных в двоичных файлах.
  2. CТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
  3. I - операции с подакцизными товарами, совершаемые производителями этих товаров;
  4. I)Однофакторный дисперсионный анализ (выполняется с применением программы «Однофакторный дисперсионный анализ» надстройки «Анализ данных» пакета Microsoft Excel).
  5. MEDLINE - это база данных, которая содержит...
  6. O Операции над процессами.
  7. Активные операции
  8. Активные операции (А).
  9. Активные операции коммерческих банков
  10. Активные операции коммерческих банков. Оценка структуры активных операций банка с позиции ликвидности, доходности и риска банка. (20 баллов).

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

ции: создание, уничтожение, выбор (доступ), обновление.

Операция создания заключается в выделении памяти для струк-

туры данных. Память может выделяться в процессе выполнения прог-

раммы при первом появлении имени переменной в исходной программе

или на этапе компиляции. В ряде языков (например, в С) для струк-

турированных данных, конструируемых программистом, операция соз-

дания включает в себя также установку начальных значений парамет-

ров, создаваемой структуры.

Например, в 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; просмотров: 33 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав