Абстрактные типы данных. Примеры и варианты реализации
Абстрактный тип данных - это мат. модель задачи или её фрагмента с совокупностью операторов, определенных в рамках этой модели. Абстрактный тип данных (АТД) обеспечивает обобщение и инкапсуляции: 1)АТД можно рассматривать как обобщение стандартных типов данных.
2) АТД инкапсулирует типы данных таким образом, что определение типа и все операторы, выполняемые над данными этого типа помещаются в один раздел программы. Реализация АТД включает:
- выбор необходимых структур данных, построенных на основе стандартных типов данных, используемого языка программирования.
- разработка процедур и функций для выполнения необходимых операций над объектами АТД.
Главная
Каталог файлов
