Abstract Data Types

Abstract Data Types - Introduction Abstract Data Types Page...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
I NTRODUCTION : A BSTRACT D ATA T YPES Contents z Good Programs Use Abstraction z Abstract Data Types Good Programs Use Abstraction What makes a program good ? 1. it works (as specified!) 2. it is easy to understand and modify 3. it is reasonably efficient. One way to help achieve (2) (which helps with (1)) is to use abstract data types , or ADTs. The idea of an ADT is to separate the notions of specification (what kind of thing we're working with, and what operations can be performed on it) and implementation (how the thing and its operations are actually implemented). The benefits of using ADTs include: z Code is easier to understand (e.g., it is easier to see "high-level" steps being performed, not obscured by low-level code). z Implementations of ADTs can be changed (e.g., for efficiency) without requiring changes to the program that uses the ADTs. z ADTs can be reused in future programs. Fortunately for us, object-oriented programming languages (like Java) make it easy for programmers
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/27/2008 for the course CS 367 taught by Professor Marvinsolomon during the Spring '08 term at University of Wisconsin.

Page1 / 2

Abstract Data Types - Introduction Abstract Data Types Page...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online