Любая структура - данные
Cтраница 1
Любая структура данных, используемая для представления двоичного дерева. Каждый узел в ней должен быть представлен указателями на левое и правое поддеревья, а также на значение данных, связанное с этим узлом. [1]
Любая структура данных, представляющая собой множество элементов, для которого определены такие операции, как вставки и удаление, а также проверка на принадлежность. [2]
Любая структура данных, ранк которой превышает 1, имеет несколько координат. Их число равно ранку структуры. Произвольная матрица имеет две координаты: это строки и столбцы. Более определенно, компонентами первой координаты являются строки, а компонентами последней - столбцы. В массивах более высокого ранка последняя координата по-прежнему будет относиться к столбцам, однако первая уже не является строкой. Ряд операций над массивами обычно задают по действию на последнюю координату. [3]
 |
Массив состоит из элементов, каждый из которых может быть выбран с помощью индексного выражения. [4] |
Любая структура данных - это способ группировки данных, позволяющий связать их вместе в единое целое. Типы данных, у которых отсутствуют компоненты, называются простыми типами: каждая переменная такого типа содержит единственное значение. [5]
Любая структура данных этого типа будет ( после создания) представлять собой линейный массив из трех элементов, доступ к которым осуществляется посредством индексов ФАМИЛИЯ, ВОЗРАСТ и АДРЕС соответственно. Действия примитива DATA состоят в создании и внесении в таблицы дескриптора для типа данных АНК-СЛУЖ, описывающего длину элемента и индексы. Кроме того, в таблицу подпрограмм вводятся псевдоподпрограммы с именами АНК-СЛУЖ, ФАМИЛИЯ, ВОЗРАСТ и АДРЕС. Подпрограмма АНК-СЛУЖ представляет примитив создания массивов типа АНК-СЛУЖ - При вызове АНК-СЛУЖ она выделяет пространство для нового массива типа АНК-СЛУЖ и присваивает начальные значения элементам массива. [6]
Как и любая структура данных ( переменная, массив) программы, файл должен быть объявлен в разделе описания переменных. При объявлении файла указывается тип элементов файла. [7]
У некоторых авторов термин структура графических данных используется для обозначения любого структурированного дисплейного файла, у других - для обозначения любой структуры данных, используемой в графической программе. И то и другое неверно, поскольку структурированные дисплейные файлы обычно нельзя использовать для хранения и поиска информации, а обычные структуры данных не становятся структурами графических данных только потому, что используются в графических программах. [8]
В качестве фактических параметров функциям могут передаваться произвольные структуры данных и, аналогично, любая функция может вернуть в качестве своего значения любую структуру данных. Таким образом, функции Лиспа по существу не ограничены в возможности создавать, уничтожать или модифицировать структуры данных. [9]
Управление данными осуществляется посредством сравнения с образцом и построения списков. Технология построения списков весьма проста, и на ее основе может быть организована почти любая структура данных. Далее при объяснении работы с Прологом будут рассмотрены многочисленные примеры создания списков. [10]
Такой способ отображения структуры данных называется сцеплением. Как мы увидим, он применяется не только для представления строк. Но при представлении любой структуры данных звено всегда состоит из двух частей. В первой части ( мы договоримся всегда располагать ее в начале звена) находится ссылка ( или несколько ссылок) на соседние звенья. Эту часть мы будем называть справочной частью звена или просто справкой. [11]
В трехмерном случае проблемы, связанные с представлением, также не очень серьезные. Многогранник может быть полностью определен перечислением его вершин, ребер и граней. В соответствии с формулой Эйлера ( разд. Более того, скелет такого многогранника ( множество его ребер) является планарным графом), так что мы можем представить многогранник, используя любую структуру данных, подходящую для представления планарного графа ( такие как список смежности или реберный список с двойными связями, описанные в разд. [12]
Для алгоритмов поиска типично, когда для удаления требуются более сложные реализации, нежели для поиска. Значения ключей играют сложную роль в формировании структуры, поэтому удаление ключа может быть сопряжено со сложными исправлениями. Одна из возможных альтернатив - использование ленивой стратегии удаления, оставляющей удаленные узлы в структуре данных, но помечающей их как удаленные, которые будут игнорироваться при поиске. В реализации поиска в программе 12.8 эту стратегию можно реализовать за счет пропуска проверки на равенство для таких узлов. Необходимо убедиться, что большие количества помеченных узлов не ведут к излишним затратам времени или памяти, но если удаления выполняются не слишком часто, дополнительные затраты могут не играть особой роли. Или же можно было бы периодически перестраивать всю структуру данных, отбрасывая помеченные узлы. Подобные соображения применимы к любой структуре данных, сопряженной с вставками и удалениями, а не только к таблицам символов. [13]
Страницы: 1