Data Abstraction: The Object-oriented Approach Using C++
This text takes a object-oriented approach to teaching data abstraction using C++. It consists of three main sections: an overview, in which the principles of object oriented design and development are presented; the implementation of the various data abstractions including approximately 90 classes; and three case studies. The case studies and integrated examples reinforce other computer science topics, and the discussions of finite automata, program translation, and database normalization are intended to introduce concepts that will be discussed again in detail in other courses.
What people are saying - Write a review
We haven't found any reviews in the usual places.
PART ONE THE FUNDAMENTALS
DATA ABSTRACTION AND OBJECTORIENTED PROGRAMMING
FUNDAMENTAL IDEAS AND THE CLASS HIERARCHY
21 other sections not shown
abstraction algorithm array atPut AVL tree binary search tree binary tree called cell char member classtype collection constructor cout create declaration deﬁned deﬁnition delete elements empty execute fFirstNode fHere ﬁeld ﬁle ﬁnd ﬁrst fLeft fLength fNext function fValue implementation inherited initialization input instance variables int sizeOf void integer iterator loop loop invariant magnitude mergeSort method newIterator newNode newPosition nextItem NULL object object-oriented programming operator parameter parse PBinaryTreeNode PList PListNode PNonTerminal PObject Clone void pointer postcondition priority queue procedure PSet queue quickSort recursion reference return result root SBinaryTree SBinaryTreePosition search tree property selection sort SFiniteStack SList SListIterator SListPosition sort speciﬁcation SRTree stack statement strcmp string structure subclass subtree tail recursion temp token TRUE typedef virtual char member virtual int sizeOf virtual PObject Clone virtual virtual virtual virtual void writeIt void writeIt void