Структура - данные - тип
Cтраница 2
Рассмотрим широко распространенный язык ПЛ / 1, в котором содержится ряд конструкций, позволяющих осуществлять некоторые идеи абстракции данных. Это структуры данных типа запись, переменные типа указатель ( POINTER), статический ( STATIC), базированный ( BASED) и управляемый ( CONTROLLED) классы памяти, вспомогательные точки входа ( ENTRY) в процедуры. Однако, как показано в работе [3], этих средств недостаточно для реализации идей абстрактных типов данных в полном объеме. [16]
Стеки известны как структуры данных типа последним вошел - первым вышел ( last-in, first-out - LIFO) - последний элемент, помещенный ( вставленный) в стек, является первым элементом, выталкиваемым ( удаляемым) из стека. [17]
File) различаются только типами данных, содержащихся в конкретных файлах программы. Задавая в программе структуры данных типа файл, мы определяем тип этих данных, но не оговариваем их количество в файле. Теоретически файл может быть бесконечной последовательностью данных; практически же на все случаи жизни в ПЭВМ найдутся ограничения, в том числе и на длину файла. [18]
Узлы добавляются в стек и удаляются из него только сверху. По этой причине стек называют структурой данных типа последним пришел - первым вышел. [19]
В структуре данных типа очереди узлы удаляются с головы и добавляются в хвост. По этой причине очереди называют структурами данных типа первым пришел - первым вышел. [20]
Образцы являются важным типом данных в Сноболе 4 благодаря той ключевой роли, которую играет операция сопоставления с образцом. Любая операция сопоставления с образцом управляется структурой данных типа образец. Программа, реализующая сопоставление, декодирует и интерпретирует образец, одновременно выполняя поиск соответствующей цепочки литер, указанной образцом. Детально образцы рассматриваются в следующем разделе, где мы разбираем операцию сопоставления саму по себе. Наличие образцов, как явных типов структур данных, означает, что образцы могут быть значениями переменных, элементов массивов и элементов таблиц. Во время выполнения образец представляется во внутренней форме, удобной для эффективной его интепретации программой сопоставления; обычно такой формой является связанное множество областей памяти, образующее древовидную структуру, которая отражает естественную структуру образца как набора альтернатив и конкатенации подобразцов. [21]
Как указывалось ранее, возникают важные преимущества, когда структура данных во время исполнения программы проявляет близкое соответствие с представляющей ее концептуальной структурой данных программы. Ориентированный граф - полезная концептуальная модель, которая верна для большинства структур данных в программах; большинство программ ( особенно системно-ориентированные программы) широко используют структуры данных типа ориентированных графов. Тем не менее лишь некоторые существующие в настоящее время архитектуры ЭВМ предоставляют существенную поддержку модели структур данных программы в виде ориентированного графа. Обычно считается, что это задача программиста - отобразить его топологически сложные структуры данных на относительно простые структуры обычных архитектур ЭВМ. Архитектура системы 1432 предоставляет пользователю аппаратную, программно-аппаратную и программную поддержку модели ориентированного графа для структур данных программы. Это достигается путем представления структур данных во время исполнения в виде набора независимых адресных пространств, называемых объектами. Соответствие между моделью данных в виде ориентированного графа и моделью во время исполнения в виде набора объектов представляется следующим образом: узел ориентированного графа соответствует объекту, а дуга ориентированного графа соответствует ссылке или указателю на объект. [22]
Используется расширенная версия языка Паскаль, отличающаяся от исходной версии в основном следующим: стандартными скалярными типами данных; стандартными массивами для ввода-вывода, используемыми в операторах; возможностями задания рекурсивного обращения к процедурам, применения логических операций к данным целого типа; использованием внешних процедур и процедур обработки прерываний; дополнительными стандартными процедурами и функциями, обеспечивающими манипуляции над битами и байтами; быстрым вводом-выводом файлов; прямым доступом к файлам; пересылкой данных; вычислением адресов объектов и объема памяти, занимаемой объектами; манипуляцией строками; средствами работы со структурой данных типа куча; средствами модульной компиляции; возможностью включения процедур посимвольного ввода-вывода; передачей процедуре или функции в качестве параметра массивов с одинаковой структурой и элементами одного типа, но с разными границами. [23]
Массив представляет собой упорядоченную структуру однотипных данных, которые называются элементами массива. Структура данных типа массив подходит, например, для решения задачи обработки среднесуточных температур, описанной выше. [24]
Узлы каждого уровня печатаются слева направо. Обход по уровням не является рекурсивным алгоритмом. Он использует структуру данных типа очереди для управления выводом значений узлов. [25]
 |
СУБД семейства Банк и их программное окружение Семейство СУБД Банк разрабатывается Научно-иссле. [26] |
Наибольшее распространение получили системы управления базами данных ( СУБД), достаточно полно документированные. Они сопровождаются отраслевыми фондами алгоритмов и программ. Как правило, такие СУБД позволяют поддерживать структуры данных сетевого типа и работать на языках: Ассемблер, Кобол, ПЛ / 1, что покрывает сейчас все потребности пользователей. [27]
Отбор перемещения требует аккуратного управления памятью в том случае, если строки неодинаковой длины. Для него также необходим алгоритм быстрого обнаружения правильного места для перемещения среди уже отсортированных элементов в памяти. Его скорость слишком мала для обнаружения правильной позиции при поиске по всем текущим строкам. Решение состоит в использовании структуры данных типа кучи, в которой время нахождения правильной позиции определяется логарифмической, а не линейной зависимостью. [28]
Очередь скрывает внутреннее представление данных, которое как-то отражает процесс ожидания элементов в очереди. Она предлагает своим клиентам набор операций, а именно - поставить в очередь и исключить из очереди. Клиенты просто хотят работать с очередью как объявлено. Когда клиент ставит в очередь новый элемент, очередь должна принять этот элемент и разместить его внутри себя в какой-то структуре данных типа первый вошел - первый вышел. Когда клиент хочет получить следующий элемент из начала очереди, очередь должна взять этот элемент из внутреннего представления и выпустить его во внешний мир в соответствии с дисциплиной FIFO, т.е. элемент, который находился в очереди дольше всех, должен быть следующим, возвращенным очередной операцией исключить из очереди. [29]
Страницы: 1 2