Object-Oriented Design and Programming C++ Language Support for …
Short Description
C++ Language Support for. Abstract Data Types. Douglas C. Schmidt. www.cs.wustl.edu. schmidt. schmidt@cs.wustl.edu. Washington University, St. Louis …
Website: www.cs.wustl.edu | Filesize: 203kb
Content
Object-Oriented Design and
Programming
C++ Language Support for
Abstract Data Types
Douglas C. Schmidt
www.cs.wustl.edu/schmidt/
schmidt@cs.wustl.edu
Washington University, St. Louis
1
Describing Objects Using ADTs
An abstract data type (ADT) is a set of
objects and an associated set of opera-
tions on those objects
ADTs support abstraction, encapsulation,
and information hiding
{ Basically, enhance representational independence: : :
They provide equal attention to data and
operations
Common examples of ADTs:
{ Built-in types: boolean, integer, real, arrays
{ User-de ned types: stacks, queues, trees,
lists
2
Built-in ADTs
boolean
{ Values: TRUE and FALSE
{ Operations: and, or, not, nand, etc.
integer
{ Values: Whole numbers between MIN and MAX
values
{ Operations: add, subtract, multiply, divide,
etc.
arrays
{ Values: Homogeneous elements, i.e., array of…
Get the file Download here
Related Searches: abstract data types, abstract data type, douglas c schmidt, object oriented design, wustl edu
Comments
Leave a Reply
