Абстрактные типы данных. Примеры и варианты реализации
Абстрактный тип данных - это мат. модель задачи или её фрагмента с совокупностью операторов, определенных в рамках этой модели. Абстрактный тип данных (АТД) обеспечивает обобщение и инкапсуляции: 1)АТД можно рассматривать как обобщение стандартных типов данных.
2) АТД инкапсулирует типы данных таким образом, что определение типа и все операторы, выполняемые над данными этого типа помещаются в один раздел программы. Реализация АТД включает:
- выбор необходимых структур данных, построенных на основе стандартных типов данных, используемого языка программирования.
- разработка процедур и функций для выполнения необходимых операций над объектами АТД.
Опубликовал Kest
January 21 2010 11:26:07 ·
0 Комментариев ·
15512 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.