O'Reilly logo

C++ Plus Data Structures, 6th Edition by Dale

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Appendix E: The Standard Template Library (STL)

Overview

The STL is a subset of the ISO/ANSI C++ standard library. The STL provides three kinds of facilities for C++ programmers to use: containers, iterators, and generic algorithms.

An STL container holds other objects, much like the containers you have studied in this text: lists, stacks, queues, and so on. Specifically, the STL supplies many useful container classes, some of which are the following:

list A sequential-access list that can be traversed both forward and backward.
vector An abstraction of a one-dimensional array providing, as expected, random access to the array elements.
stack A stack, with the usual LIFO access.
queue A queue, with the usual FIFO access.
deque ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required