Абстрактные типы данных (АТД)

       

Дополнительные темы


Представленное выше описание абстрактных типов данных вполне достаточно для использования АТД в рамках данной книги. (Чтобы дополнить его, выполните упражнения, которые помогут уточнить ваше понимание этого понятия).

Если же, как я надеюсь, АТД уже завоевали вас своей элегантностью, простотой и мощью, то не исключено, что вам захочется узнать побольше об их свойствах, даже о таких, которые не будут использоваться в обсуждении ОО-методов. Далее на нескольких страницах рассмотрены следующие дополнительные темы, которые можно опустить при первом чтении:

  • неявность и ее связь с процессом конструирования ПО;
  • различие между спецификацией и проектированием;
  • различие между классами и записями;
  • возможные альтернативы использованию частичных функций;
  • решение о полноте или неполноте спецификации.
  • Библиографические ссылки к этой лекции указывают на более специальную литературу по АТД.



    Содержание раздела