abstract data types adts n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Abstract Data Types (ADTs) PowerPoint Presentation
Download Presentation
Abstract Data Types (ADTs)

Loading in 2 Seconds...

play fullscreen
1 / 4

Abstract Data Types (ADTs) - PowerPoint PPT Presentation


  • 68 Views
  • Uploaded on

Abstract Data Types (ADTs). Chapter 15. Hiding Design Decisions. Why hide design decisions? The question perhaps should be: why expose them? By hiding the decisions on how data is manipulated and represented, we “reserve the right” to change the representation and means of manipulation!

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Abstract Data Types (ADTs)' - winola


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
hiding design decisions
Hiding Design Decisions
  • Why hide design decisions? The question perhaps should be: why expose them?
  • By hiding the decisions on how data is manipulated and represented, we “reserve the right” to change the representation and means of manipulation!
  • This provides a degree of flexibility that insulates us from “tight binding” (close coupling) to the rest of the systems implementation.
adt signatures and axioms
ADT Signatures and Axioms
  • The “signature” is the graphical representation of the methods of access, and the operations that can occur. (see diagram 15.1, page 302).
  • ADT signatures are combined with other ADT signatures to show the interaction of the types within the system.
  • “Axioms” are the algebraic assertions about the ADTs that are useful for the programmer to know.
encapsulation and c
Encapsulation and C
  • C scoping rules and the preprocessor can be used to our advantage to encapsulate.
  • Manifest constants (in header files) can allow us to “conceal” (or pretend to) values that are actually used in the ADT implementation.
  • We can use the ‘extern’ directive to expose the actual manipulation routines.
  • We can use the ‘static’ declarations on functions to conceal internal details to routines outside of the compilation unit.