2 Introduction

The Standard Template Library is a library that contains many different data structures, already implemented, tested and ready to be used! It can reduce the amount of development time of many programs significantly because there is no need to reinvent the wheel for many well known and useful data structures and related algorithms.

As a template library, the STL can be applied to built-in data types as well as user defined classes.