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.
Author(s): Joseph Bergin (auth.)
Series: Undergraduate Texts in Computer Science
Edition: 1
Publisher: Springer-Verlag New York
Year: 1998
Language: English
Pages: 336
Tags: Programming Languages, Compilers, Interpreters; Data Structures; Programming Techniques
Front Matter....Pages i-xiv
Data Structures and Algorithms....Pages 1-26
Programming with Arrays and Pointers....Pages 27-63
Overview of Container Mechanisms....Pages 65-98
Overview of the Standard Template Library....Pages 99-146
Vector Programming....Pages 147-177
Dequeue Programming....Pages 179-210
Lists....Pages 211-237
Sets, Maps, Multisets, and MultiMaps....Pages 239-266
Hash Tables....Pages 267-294
Back Matter....Pages 295-336
