Object-oriented C++ Data Structures for Real Programmers
Jan L. Harrington(Author)
Morgan Kaufmann (Publisher)
Published on 15. October 2001
Book
Paperback/Softback
552 pages
978-0-12-326429-9 (ISBN)
Description
Data structures play a key role in any serious development project, determining how the program acquires, stores, updates, and processes its in-memory data. Many of the basic techniques for constructing and governing access to data structures are well-documented, but most are structured programming techniques that do not translate well in an object-oriented environment. "Object-Oriented C++ Data Structures for Real Programmers" corrects this imbalance, teaching experienced C++ and Java developers the most effective methods for designing and implementing highly functional data structures in any type of object-oriented programming effort. The first part of the book introduces the various approaches, focusing on the purposes for which each is most suited. From there, the author examines advanced functionality that can be achieved in a number of ways, helping readers choose and apply the optimal technique. It offers advanced coverage from an accomplished developer and programming author.
Written explicitly for experienced object-oriented programmers, it helps you choose the best way to build the desired functionality, then provides the instruction you need to do it; covers all major data structure approaches, including arrays, vectors, lists, stacks, and queues; and, explains how to achieve a wide range of functionality, including data sorting, searching, hashing, dictionaries, and indexes.
Written explicitly for experienced object-oriented programmers, it helps you choose the best way to build the desired functionality, then provides the instruction you need to do it; covers all major data structure approaches, including arrays, vectors, lists, stacks, and queues; and, explains how to achieve a wide range of functionality, including data sorting, searching, hashing, dictionaries, and indexes.
More details
Series
Language
English
Place of publication
San Francisco
United States
Publishing group
Elsevier Science & Technology
Target group
Professional and scholarly
Illustrations
illustrations
Dimensions
Height: 235 mm
Width: 178 mm
Thickness: 32 mm
Weight
984 gr
ISBN-13
978-0-12-326429-9 (9780123264299)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Person
Jan L. Harrington, the author of 30 books, including SQL, Clearly Explained (Academic Press), has been writing about databases since 1984. She is a professor and chair of the department of computer science and information systems at Marist College, where she teaches database design and management, object-oriented programming, data communications, and computer architecture.
Content
Chapter 1 Introducing Object Oriented Data Structure Arrays Chapter 2 Vectors Chapter 3 Linked Lists Chapter 4 Stacks and Queues Chapter 5 Binary Trees Chapter 6 AVL Trees Chapter 7 B Trees Chapter 8 Heaps and Priority Queues Chapter 9 Sorting and Searching Chapter 10 Hash Tables Chapter 11 Dictionaries Chapter 12 The Video Store Chapter 13 The Corner Pharmacy Appendix A Templates Appendix B Demonstration Program Application Classes