Структура - данные - тип
Cтраница 1
Структура данных типа кольцо, в которой предусмотрены указатели в обоих направлениях, причем в прямом направлении связаны только нечетные элементы с возвратом на первый нечетный элемент, в обратном - все элементы и от каждого четного есть указатель на заголовок кольца. [1]
Структуры данных типа очередь широко используются в операционных системах больших ЭВМ. [2]
Структуры данных типа стека успешно применяются в некоторых областях системного программирования. Так, стеки используются при реализации алгоритмов вычисления выражений в компилляторах и интерпретаторах; в них сохраняются промежуточные результаты вычислений. В программах, написанных на языках высокого уровня ( например, на языке Паскаль) в имеющих блочную структуру, локальные данные и другая информация используются в стеке. В блочно-структурированных программах, написанных на языках высокого уровня, параметры процедур обычно передаются с использованием стека. Такой же способ передачи параметров иногда применяется и в программах, составленных на языке ассемблера. Кроме того, как будет отмечено ниже, в микропроцессорах применяется аппа-ратно реализуемый стек, в котором при обращении к подпрограммам и при обработке прерываний сохраняются адрес возврата и информация о состоянии программы. В программах на языке ассемблера в качестве значения указателя стека sp обычно используется абсолютный адрес ячейки памяти, а не индекс элемента массива. [3]
В структуре данных типа очереди узлы удаляются с головы и добавляются в хвост. По этой причине очереди называют структурами данных типа первым пришел - первым вышел. [4]
Очереди называют структурами данных типа, поскольку первый вставленный узел будет первым же и удален. [5]
Массив - это структура данных типа одно - или многомерных матриц, связанная с упорядоченным множеством ячеек памяти, расположенных подряд. Содержимое отдельных ячеек называется элементами массива. Каждый массив имеет символическое имя, тип, размерность ( число измерений) и длину каждого измерения. [6]
Стек относится к структурам данных типа, поскольку последний помещенный в него узел удаляется первым. [7]
 |
Однородная сетевая структура, изображенная на, описывается данной схемой. В отличие от рис, здесь имеется отображение типа М. М.| Цикл. ( В некоторых сетевых структурах имеется много циклов. [8] |
Не все программные системы поддерживают структуры данных типа петли. [9]
Вне зависимости от способа хранения указателей они дают возможность строить структуры данных типа списков и деревьев, сетей, таблиц с переменной размерностью. С помощью структур данных моделируются отношения объектов реального мира, на их основе строится алгоритм содержательной обработки этих данных. Способ представления данных в памяти ЭВМ называется физической структурой данных. [10]
 |
Выпуклый полиэдр Р, кольцеобразная область R ( P и многоугольная проекция Р. [11] |
Предполагается, конечно, что поверхность Р - планарный граф - представлена структурой данных типа РСДС, которая была описана в разд. [12]
Приведенные рассуждения также объясняют, почему библиотека языка C включает класс string, несмотря на привлекательность низкоуровневой структуры данных типа строки в стиле языка С. С-строки не принадлежат к типам данных первого класса, поскольку они не особенно лучше указателей. В самом деле, многие программисты впервые сталкиваются с некорректной семантикой копирования тогда, когда копируют указатель на С-строку, ожидая, что будет копироваться сама строка. В противоположность этому, класс string языка C является типом данных первого класса, поэтому при работе с большими строками следует соблюдать особую осторожность. [13]
Приведенные рассуждения также объясняют, почему библиотека языка C икдьо-чает класс string, несмотря па прнвлекатсл ость низкоуровневой структуры данных типа строки в emu: языка С. В с шом деде, многие ирограммис-ты впервые сталкиваются с некорректной семантикой копирования тогда, когда копируют укаэат и - на С-строку, ожидая, что будет копироваться сама строка. В противоположность атому, класс siring языка C ннлмется типом данных первого класса, поэтому при работе с большими строками следует соблюдать сдобую осторожность. [14]
В приведенном примере необходимо обратить внимание на то, что синтаксис языка разрешает объявлять тип-указатель перед объявлением базового типа, например, в случае, когда речь идет о формировании последовательностей структур данных типа запись со ссылками друг на друга. [15]
Страницы: 1 2