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

54
TQueue *q = new TQueue;
for (int i=0; iPush (a[i].c_str());
b += AnsiString (q–>Count ()) + ' ' + (char*) q–>Peek () + '\n';
} // 0 1 Иванов 2 Иванов 3 Иванов
while (q–>AtLeast (1))
b += AnsiString (q–>Count ()) + ' ' + (char*) q–>Pop () + '\n';
ShowMessage (b + '0'); // 3 Иванов 2 Петров 1 Сидоров 0
}
void SimpleQueue () {
TQueue *vQueue = new TQueue;
vQueue–>Push ("Пеpвое ");
vQueue–>Push ("Втоpое ");
vQueue–>Push ("Тpетье ");
ShowMessage ("Добавили " + AnsiString (vQueue–>Count ()));
vQueue–>Pop ();
ShowMessage ("Осталось " + AnsiString (vQueue–>Count ()));
}
Списком называется динамическая структура, в которой поддерживаются
помещение и выборка данных в произвольных позициях. Каждый член
списка, именуемый узлом (node), содержит поле данных и поле–указатель
следующего узла. Список называют линейным (linear list), если обход его выполняется
только в одном направлении – от предшествующего узла к последующему,
начиная с первого узла и кончая последним. Список называют
циклическим (cyclic list), если последний узел его содержит указатель на первый
узел; в нем обход выполняется также в одном направлении, но из любого
узла можно перейти в любой другой узел. Пример:
void MyList () {
TList *vList = new TList ();
AnsiString item = "что-то есть";
try {
vList–>Add (item.c_str ());
ShowMessage ("В списке " + IntToStr (vList–>Count));
vList–>Remove (item.c_str ());
ShowMessage ("В списке " + IntToStr (vList–>Count));
}
catch (...) { delete vList; throw; }
delete vList;
}