KWladimirStandard Template Library.
Библиотека by Alexander Stepanov и Мин Ли. Исходно была на Аде, позже переведена на C++.
Включает реализацию классов-контейнеров, алгоритмов и т.п.
Отчуждена во всеобщее бесплатное пользование. С 99-го, кажется, года, входит в стандарт C++.
Портирована на абсолютно все (?) платформы. Самая портированная :) версия - STLPort (бесплатно на stlport.org).
Некоторые не вошедшие в неё фичи доступны в виде проекта boost (бесплатно на boost.org).
Базовое понятие - итератор, т.е. как бы управляемый класс-указатель. На него ориентировано практически всё.
Версия MS несколько отличалась от упомянутой.
Подробнее об использовании можно посмотреть например в книжке S.Prata "C++ Primer Plus" (Язык программирования C++).
Что-то я несколько сомневаюсь, что это by Alexander Stepanov и Мин Ли (вроде Менг). Есть их статья на RSDN в переводе студентов Алексея Суханова и Андрея Кутырина (не советую - толи перевод такой, толи сама статья. Вообщем, для начинающих- трудно перевариваемая). Как я понял- STL -продукт целого сообщества программистов (группы), а не приведенных выше 2-х коллег.
Сам читал Николая Джосуиттиса (Nikolay Josuittis) (по-русски может быть неправильно)- нормально все объясняется.
Насчет того, что итератор- базовое понятие: я бы сказал- одно из базовых (контейнеры, итераторы, алгоритмы, функторы,адаптеры...).