Четвертый BORLAND С++ и его окружение

       

Имена контейнеров и комбинации ADT/FDS


Характеристики каждого класса закодированы в имени контейнера. Например, TDequeueAsDoubleList - это прямой контейнер, использующий схему управления памятью и реализующий двусвязанный

список.

Сокращение Описание

T Префикс библиотечного класса Borland.
M Контейнер управления памятью, предусматриваемый

пользователем.

I Косвенный контейнер.
C Счетный контейнер.
S Отсортированный контейнер.

Библиотеки BIDS не содержат всех возможных комбинаций

ADT/FDS. Предусмотренные комбинации указаны в следующей таблице:

ADT Sorted Dictiona-

FDS Stack Queue Dequeue Bag Set array Array ry

Вектор * * * * * * *

Список *

Двойной * *

список

Таблица *

хеширования

Двоичное

дерево

Для построения собственных реализаций ADT/FDS вы можете использовать шаблоны классов.



Содержание раздела