Synopses & Reviews
This textbook provides an introduction to data structures and the Standard Template Library (STL), which has been recently accepted by the C++ Standards Committee. It provides a carefully integrated discussion of general data structures together with their implementation and use in the STL, thus teaching readers the important features of abstraction whilst using the STL to develop applications.
Synopsis
Once programmers have grasped the basics of object-oriented programming and C++, the most important tool that they have at their disposal is the Standard Template Library (STL). This provides them with a library of re-usable objects and standard data structures. It has recently been accepted by the C++ Standards Committee. This textbook is an introduction to data structures and the STL. It provides a carefully integrated discussion of general data structures and their implementation and use in the STL. In so doing, the author is able to teach readers the important features of abstraction and how to develop applications using the STL.
Table of Contents
Contents: Data Structures and Algrithms; Programming with Arrays and Pointers; Overview of Container Mechanisms; Overview of the Standard Template Library; Vector Programming; DEQueue Programming; Lists; Sets, Maps, Multisets and MultiMaps; Hash Tables