Abstract Data Types

Abstract Data Types - Introduction: Abstract Data Types...

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.

Page1 / 2

Abstract Data Types - Introduction: Abstract Data Types...

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