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 ... |
Get C++ Plus Data Structures, 6th Edition now with O’Reilly online learning.
O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.