Библиотека контейнерного класса
В данном разделе описываются структуры данных BIDS (Borland
International Data Structures), которые называются также библиотекой контейнерного класса. Контейнеры - это объекты, реализующие
общие структуры данных, предлагающие функции-элементы для доступа
к каждому элементу данных и добавления таких элементов. При этом
внутренние детали скрыты от пользователей. Контейнеры могут содержать целые и вещественные числа, строки, структуры, классы,
типы, определенные пользователями, и любые объекты C++.
Контейнеры Borland реализуются с помощью шаблонов. Вы можете
передавать в шаблон любой тип объекта, который хотите включить в
контейнер. Это облегчает, например, инициализацию массивов.
Библиотеку класса контейнера можно разделить на две категории: фундаментальные структуры данных FDS (Fundamental Data
Structures) и абстрактные типы данных ADT (Abstract Data Types)