Резюме тип данни
тип Резюме на данни (ADT) - математически модел за типовете данни. където типа данни определя от поведение (семантиката) по отношение на потребителски данни, а именно по отношение на възможните стойности на възможни операции на типове данни и поведението на тези операции.
Формално, ATD може да се определи като набор от обекти, определени от списък с компоненти (операции. Приложим за обектите и техните свойства). Всичко на вътрешната структура на този тип е скрит от разработчик на софтуер - това е същността на абстракция. Резюме тип данни определя набор от функции. Независимо от конкретното изпълнение от типа, да работят неговите ценности. Конкретни реализации на съчленени дъмпери се наричат структури от данни.
Разликата между абстрактни типове данни и структури от данни. че прилагането на абстрактни типове, може да се илюстрира със следния пример. Резюме списък Тип на данните може да се реализира чрез използване на линеен масив или списък, като се използват различни методи за динамично разпределение на паметта. Въпреки това, всеки прилагане посочва един и същ набор от функции, които трябва да работят еднакво (резултатът, а не процент) за всички приложения.
Абстрактни типове данни могат да постигнат модулност на софтуерни продукти и имат няколко начини за внедряване на отделен модул взаимозаменяеми.
За да се подобри тази статия на информационните технологии, е желателно:
Свързани статии