Абстрактний тип даних - це
Для поліпшення цієї статті з інформаційних технологій бажано.
Абстрактний тип даних (АТД) - це тип даних, який надає для роботи з елементами цього типу певний набір функцій. а також можливість створювати елементи цього типу за допомогою спеціальних функцій. Вся внутрішня структура такого типу захована від розробника програмного забезпечення - в цьому і полягає суть абстракції. Абстрактний тип даних визначає набір незалежних від конкретної реалізації типу функцій для оперування його значеннями. Конкретні реалізації АТД називаються структурами даних.
Різниця між абстрактними типами даних і структурами даних, які реалізують абстрактні типи, можна пояснити на наступному прикладі. Абстрактний тип даних список може бути реалізований за допомогою масиву або лінійного списку, з використанням різних методів динамічного виділення пам'яті. Однак кожна реалізація визначає один і той же набір функцій, який повинен працювати однаково (по результату, а не по швидкості) для всіх реалізацій.
Абстрактні типи даних дозволяють досягти модульности програмних продуктів і мати кілька альтернативних взаємозамінних реалізацій окремого модуля.
приклади АТД
Дивитися що таке "Абстрактний тип даних" в інших словниках:
Алгебраїчний тип даних - в теорії програмування будь-який тип, значення якого є значеннями деяких інших типів, «обгорнутими» конструкторами алгебраїчного типу. Іншими словами, алгебраїчний тип даних має набір конструкторів типу, кожен з яких ... ... Вікіпедія
Ціле (тип даних) - ціле, цілочисельний тип даних (англ. Integer), в інформатиці один з найпростіших і найпоширеніших типів даних в мовах програмування. Служить для представлення цілих чисел. Безліч чисел цього типу являє собою ... ... Вікіпедія
Безліч (тип даних) - Цей термін має також інші значення див. Безліч (значення). Безліч тип і структура даних в інформатиці, є реалізацією математичного об'єкта безліч. Дані типу безліч дозволяють зберігати обмежене число значень ... ... Вікіпедія
Узагальнений алгебраїчний тип даних - один з видів алгебраїчних типів даних, який характеризується тим, що його конструктори можуть повертати значення не свого типу. Це поняття реалізовано в декількох мовах програмування, зокрема в мовах ML і Haskell, причому в ... ... Вікіпедія
Типаж (абстрактний тип) - Типаж (англ. Trait) це абстрактний тип, в інформатиці, який використовується, як «проста концептуальна модель для структурування об'єктно орієнтованих програм» [1]. Типажі подібні mixins, але можуть включати визначення методів класу. ... ... Вікіпедія
Структура даних - Бінарне дерево, простий приклад ветвящейся зв'язковою структури даних. Структура даних (англ. Data structure) програмна одиниця, що дозволяє храни ... Вікіпедія
Вищий тип - (top type) в теорії типів, часто позначається як просто вершина або «закріпленим» символом (⊤), універсальний тип, тобто такий тип, який містить в собі кожен можливий об'єкт в потрібній системі типів. Вищий тип іноді іменується ... ... Вікіпедія
- Асоціативний масив. Джессі Рассел. Ця книга буде виготовлена в відповідності з Вашим замовленням за технологією Print-on-Demand. High Quality Content by WIKIPEDIA articles! Асоціативний масив (словник) - абстрактний тип ... Детальніше Купити за 998 руб