Объектно-ориентированное программирование на С++ - eDrive

52
мирования и присутствуют в них как классы. Они, как правило, разрабатываются
программистами или берутся из библиотек – контейнеров. Каждая
структура характеризуется порядком заполнения (allocation) и порядком обхода
(traversal).
Некоторые характеристики классов динамических структур C++Builder
приведены в табл. 12:
Таблица 12
Свойства и методы контейнерных классов C++Builder
Имя Член Классы Назначение
Push Метод TStack, TQueue Добавляет член в вершину
Pop Метод TStack, TQueue Удаляет члены из вершины
Peek Метод TStack, TQueue Указатель на вершину
Count Метод TStack, TQueue Возвращает число членов (размер)
AtLeast Метод TStack, TQueue Проверяет размер
Capacity Свойство TList Максимальный размер
Count Свойство TList Фактический размер
Items Свойство TList Указатель на член
List Свойство TList Указатель на список членов
First Метод TList Указатель на первый член
Last Метод TList Указатель на последний член
Add Метод TList Добавляет член в вершину
Insert Метод TList Добавляет член в заданное место
Delete Метод TList Удаляет член с указанным индексом
Remove Метод TList Удаляет указанный член
Clear Метод TList Удаляет все члены
Pack Метод TList Удаляет пустоты
Exchange Метод TList Меняет местами два члена
Move Метод TList Перемещает указанный член
Expand Метод TList Увеличивает максимальный размер
Sort Метод TList Сортирует члены
Наиболее распространенной динамической структурой является стек
(stack). Это последовательность данных, в которой помещение и выборка
информации выполняется с одного конца, именуемого вершиной стека (top).
Иными словами, стек обрабатывает данные по принципу «последним вошел
– первым вышел» (LIFO – Last Input, First Output). Примеры:
void _ _fastcall TForm1::StackClick (TObject *Sender) {
AnsiString a[] = { "Иванов", "Петров", "Сидоров" }, b = "0\n";
TStack *s = new TStack;
for (int i=0; iPush (a[i].c_str ());
b += AnsiString (s–>Count ()) + ' ' + (char*) s–>Peek () + '\n';