Рубрики

Потребность в абстрактном типе данных и модели ADT

Предварительное условие: абстрактные типы данных или ADT

Почему абстрактный тип данных стал необходимостью?

  • Ранее, если программист хотел прочитать файл, весь код был написан для чтения физического файлового устройства. Вот так появился абстрактный тип данных (ADT).
  • Код для чтения файла был написан и помещен в библиотеку и сделан доступным для всех. Эта концепция ADT используется в современных языках .

Пример:
Код для чтения с клавиатуры является ADT. Он имеет структуру данных, символ и набор операций, которые можно использовать для чтения этой структуры данных.

  • ADT выполняет работу, которая является необходимой реализацией, и это не сильно беспокоит то, как работа выполняется. Это похоже на неопределенную реализацию, которую можно назвать абстракцией .
  • Предположим, мы хотим вести учет количества товаров, проданных в продаже. Есть как минимум три возможности структуры данных. Можно использовать линейный список или массив или может быть вектором для экономии места и динамического распределения памяти или связанного списка, чтобы не было пропущенных элементов. Пользователю не нужно знать скрытую реализацию, если данные вводятся и получаются правильно.
  • Для определения обратитесь к абстрактным типам данных

Абстрактная модель типа данных

Существует интерфейс между прикладной программой и абстрактным типом данных, представленным справа. ADT состоит из структур данных и функций (частных и общедоступных), которые связаны друг с другом. Поскольку они полностью присутствуют в ADT, они выходят за рамки прикладной программы.

  1. Структура данных ADT
    • Все обрабатываемые данные хранятся в структуре данных, и их реализация не должна быть известна пользователю.
    • В то же время все данные о структуре должны присутствовать внутри ADT, потому что недостаточно просто инкапсулировать данные в ADT.
  2. ADT операции
    • Данные вставляются , удаляются и обновляются через прикладную программу через интерфейс. Публично объявленные функции доступны напрямую, в противном случае пользователям не доступно только имя параметра и количество таких параметров.
    • Для каждого абстрактного типа данных существует определенный алгоритм для выполнения конкретной задачи.

Рекомендуемые посты:

Потребность в абстрактном типе данных и модели ADT

0.00 (0%) 0 votes