- ホーム
- > 洋書
- > 英文書
- > Computer / Databases
Full 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.
Contents
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
