Object-Oriented Introduction to Data Structures Using Eiffel, 1st edition
Unfortunately, this item is not available in your country.
“Data structures and algorithms are at the core of any computing science education. Richard S. Wiener's An Object-Oriented Introduction to Data Structures Using Eiffel has the great distinction of combining the best in algorithms and data structures with the best in supporting software technology: object-oriented programming and Eiffel. The result, both for the students and their teachers, is the most exciting path available today for learning these fundamental topics.” —Bertrand Meyer, creator of the Eiffel Language and author of Object-Oriented Software Construction.
An object-oriented approach to data structures—without the complexity of C++.
Eiffel is the ideal language for introducing object-oriented concepts, because it is highly readable, supports safe programming, and does not require students to master a myriad of low-level details in order to program successfully. An Object-Oriented Introduction to Data Structures Using Eiffel serves as a complete second course in computer science, using Eiffel to introducing all the fundamentals of object-oriented data structures, including abstract data types, encapsulation, classes, external and internal views of classes, inheritance and polymorphism.
The book begins by introducing object-oriented problem solving and presenting an overview of the Eiffel language. Step-by-step, students are introduced to both fundamental concepts and their programming applications. Topics covered include:
- ARRAY and STRING classes, and several classical sorting algorithms.
- Stack and queue abstractions, in both static and dynamic implementations.
- The basic concepts and mechanics of recursions.
- Stack applications.
- Discrete-event queueing.
- Unordered collections and hash tables.
This book also includes a thorough introduction to binary trees and search trees, presenting important algorithms for balancing search trees, as well as two practical applications.
An Object-Oriented Introduction to Data Structures Using Eiffel is the companion book to Richard S. Wiener's complete first course, An Object-Oriented Introduction to Computer Science Using Eiffel. Together, both texts deliver a complete introduction to object-oriented computing that is friendly, consistent and easy to understand.
Table of contents
1. An Object-Oriented Approach To Problem Solving.
2. An Overview of Eiffel.
3. Arrays, Sorting and Strings.
4. Stacks and Queues.
7. Applications of Stacks.
8. Application of Queues.
9. Applications of Lists.
10. Binary Trees
11. Balanced Search Trees.
12. Unordered Collections.
13. Applications of Binary Trees
Interface to String Class.
Published by Pearson (February 4th 1997) - Copyright © 1997