Oop Vs Adt

ObjectOrientedProgramming

On the differences between OOP and ADT

• http://en.wikipedia.org/wiki/Abstract_data_type
• http://www.itl.nist.gov/div897/sqg/dads/HTML/abstractDataType.html
  
  
• Object Oriented Programming Versus Abstract Data Types (OOP vs. ADT)
  
  
• http://wiki.cs.pdx.edu/cs300/lectures/lecture-6-2.pdf
  • OO as instance of ADT
  • FP as implementation of ADT
  • (~> Parametric Polymorphism == Generic Programming)
    
  
  
• http://stuartsierra.com/2009/12/14/objects-are-not-adts
  • ADT separates the datastructure(s) (-> representation) and the methods/functions that operate on them (-> interface for accessing data).MultiMethods
  • OOP conflates concrete representation of data and interface.
    • Think of a classic Java class in an introductory OOP text. The class contains both instance fields and methods to manipulate them. Even though the fields are private, the interface is tied to a specific implementation. You can't substitute a different implementation, not even by subclassing.
  • On Understanding Data Abstraction, Revisited
    • I identify a notion of pure OO in which only *interfaces* are used as types. In this approach, there is no conflation of “concrete representation of a type with the interface used to access it”. The problem comes from using classes as types
    • Objects are NOT abstract data types (they are fundamentally different)
    • Java supports a blend of ADT and object-oriented programming
  
  
• The Power of Abstraction by BarbaraLiskov @ OOPSLA BarbaraLiskov
  • http://www.infoq.com/presentations/liskov-power-of-abstraction
  • http://www.scribd.com/doc/24558579/OOPSLA-Keynote-The-Power-Of-Abstraction