ПОИСК
Категории книг
ОПРОС
Вопрос: Какой язык программирования вы предпочитаете
С/C++
Delphi
Visual Basic
Perl
Java
PHP
ASP
Другой
ЭТО ПОЛЕЗНО!
ОБРАТНАЯ СВЯЗЬ

/ Главная / Программирование / Иллюстрированный самоучитель по Visual Studio.Net
Иллюстрированный самоучитель по Visual Studio.Net

 

Контейнеры типа queue

Очередь — это тоже,адаптер, который предоставляет ограниченное подмножество функциональности контейнера. Говорят, что очередь — это структура данных с дисциплиной доступа "first in first out" (FIFO). Элементы, вставляемые в конец очереди, могут быть выбраны спереди. Это означает, что метод queue:: front () возвращает самый «старый» элемент, то есть тот, который был вставлен в очередь least recently — первым из тех, что еще живы. Очередь, так же как и стек, не допускает итераций прохода по своим элементам. По умолчанию она основана на контейнере типа deque. Сравнение стека и очереди приведены в следующем фрагменте (Подключите <queue>):

void main ()

{

//========== Массив объектов класса Man

Man ar[] =

{

joy, mаrу, win

};

uint size = sizeof (ar)/sizeof(Man);

//========== Создаем с.тек объектов класса Man

stack<Man> s;

for (uint i=0; i<size; i++) s .push(ar[i]);

cout « "Stack of Man:\n\n";

while (s.size ())

{

cout « s.top() « "; ";

s.pop ();

}

//========== Создаем очередь объектов класса Man

queue<Man> q;

for (i=0; Ksize; i++) q.push(ar[i]);

cout « "\n\nQueue of Man:\n\n";

while (q.size ())

{

cout « q.front() « "; ";

q.pop(); }

cout «"\n\n";

}

 



Компьютерные книги © 2006-2013
computers.plib.ru