Абстрактные структуры данных
⚡⚡⚡ ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻
В качестве абстрактных структур данных можно рассматривать множество простых элементов, которые могут иметь различные ассоциации.
Так, например, в графе (см. гл. 4) любой его элемент может быть связан с любым другим элементом, причем это свойство является свойством не самого графа, а только его множества элементов.
Абстрактная структура данных, в которой каждая связь имеет определенный тип, называется бинарной (от лат. binary - двойной).
Для иллюстрации рассмотрим граф (рис. 3.1).
Рис. 3.1.
В отличие от массивов, списки и деревья не имеют явного представления о том, как они упорядочены.
В них не указывается, какие элементы находятся на каком месте и в какой последовательности.
Поэтому их нельзя рассматривать как объекты, обладающие свойствами и действиями.
Они лишь содержат данные и могут быть использованы для хранения этих данных.
Структуры данных, связанные с запросом данных, обычно называют абстрактными (abstract).
Абстрактные данные могут быть представлены в различных формах:
в Java
Я новичок в программировании, и я пытаюсь понять абстрактные структуры данных.
Я знаю, что в Java нет абстрактных структур данных, но мне интересно, есть ли способ сделать это.
Например, я хотел бы иметь класс с абстрактным методом, который возвращает список (или массив) объектов.
Мне интересно, можно ли это сделать, или это необходимо для создания абстрактного класса
Вы можете создать класс, производный от AbstractList и добавить методы, которые возвращают List .
В главе 5 были рассмотрены структуры данных, которые можно назвать абстрактными.
Такие структуры могут использоваться для решения любых задач.
Например, структура данных список используется для построения дерева с произвольным доступом.
Однако в отличие от традиционных структур данных такие структуры не имеют конкретного представления данных.
Их можно представить себе как некий абстрактный тип, который можно использовать для построения любого из множества различных типов структур данных.
Абстрактные данные — набор данных, которые не имеют физического воплощения (в отличие от реалистических данных). Абстрактными данными являются числа и слова.
Данные могут быть абстрактными в том смысле, что они не представлены в физической форме. Например, числа могут быть абстракциями, поскольку они могут быть представлены в виде текста или в форме двоичных чисел. Слова могут быть абстрактным, поскольку могут быть переданы по интернету или записаны на диск.
Абстрактными называются структуры данных, которые не содержат в себе никаких реализаций.
В этом смысле абстрактные структуры данных являются, по сути, абстракциями, поскольку они не ограничиваются никакими конкретными реализациями.
Поэтому их можно использовать для представления любых объектов.
и их реализация в виртуальной машине
В статье рассматривается абстрактная структура данных, описывающая структуру данных с произвольным доступом.
Данная структура является основой для реализации абстрактной виртуальной машины.
Abstract data structures and their implementation in the virtual machine
In the article the abstract data structure describing the data structure of arbitrary access is considered.
This structure is the basis for the implementation of the abstract virtual machine.
— это абстрактные типы данных, которые абстрагируются от конкретных типов данных.
Абстрактные данные могут быть представлены в виде классов и методов, которые соответствуют конкретному типу данных.
Например, вы можете создать абстрактный класс под названием «Вектор», который предоставляет методы для подсчёта длины и ширины вектора, а также метод для вычисления площади.
Затем вы можете определить класс «Линия», который представляет собой вектор, который имеет длину и ширину.
В этом разделе мы рассмотрим абстрактные структуры данных, которые не привязаны к какой-либо конкретной реализации.
Такие структуры данных позволяют реализовать любые алгоритмы.
Рассмотрим несколько примеров абстрактных структур данных:
• список;
• дерево;
• очередь;
• стек.
Список.
Абстрактная структура данных список (в дальнейшем будем называть ее просто списком) представляет собой список, у которого каждый элемент содержит указатель на следующий элемент списка (рис. 2.1).
Рис. 2.1.
Язык программирования С++
С++ — современный, мощный, объектно-ориентированный язык программирования.
Основные понятия языка:
класс — область памяти, в которой размещаются объекты, созданные с помощью классов.
объект — элемент класса, который представляет собой «кусочек» памяти, занимаемый одним экземпляром класса.
метод — функция, которая может выполняться объектом данного класса и возвращает значение, зависящее от параметров — аргументов, переданных этой функции.
К.Г. Юнга
Курсовая Работа Дошкольники
Вывод Диссертации