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:
||A sequential-access list that can be traversed both forward and backward.|
||An abstraction of a one-dimensional array providing, as expected, random access to the array elements.|
||A stack, with the usual LIFO access.|
||A queue, with the usual FIFO access.|