Имена контейнеров и комбинации 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 вы можете использовать шаблоны классов.
