CH02 - Data Abstraction and Basic Data Structures Improving...

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

View Full Document Right Arrow Icon
TECH Computer Science Data Abstraction and Basic Data Structures Improving efficiency by building better 4 Data Structure Object IN 4 Abstract Data Type f Specification f Design 4 Architecture [Structure, Function] Abstract Data Types 4 Lists, Trees 4 Stacks, Queues 4 Priority Queue, Union-Find 4 Dictionary Abstract Data type 4 i is an instance of type T, i T 4 e is an element of set S, e S 4 o is an object of class C, o C Abstract Data Type 4 Structures : data structure declarations 4 Functions : operation definitions An ADT is identified as a Class 4 in languages such as C++ and Java Designing algorithms and proving correctness of algorithms 4 based on ADT operations and specifications ADT Specification The specification of an ADT describe how the operations (functions, procedures, or methods) behave 4 in terms of Inputs and Outputs A specification of an operation consists of: 4 Calling prototype 4 Preconditions 4 Postconditions The calling prototype includes 4 name of the operation 4 parameters and their types 4 return value and its types The preconditions are statements 4 assumed to be true when the operation is called. The postconditions are statements
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 07/10/2011 for the course COT 4400 taught by Professor Eggen,r during the Fall '08 term at UNF.

Page1 / 2

CH02 - Data Abstraction and Basic Data Structures Improving...

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