Очередь QQueue<T>

   
На этом шаге рассмотрим очередь QQueue<T>

   
Очередь реализует структуру данных, работающую по принципу FIFO (First In First Out, первым пришел — первым ушел), т. е. из очереди удаляется не последний вставленный элемент, а тот, который был вставлен в очередь раньше всех остальных (рис. 1).


Рис.1. Принцип работы очереди

   
Реализована очередь в классе QQueue<T>, который унаследован от класса QList<T>. Следующий пример демонстрирует принцип использования очереди:

QQueue<int> queue;
QQueue<int> num;
for(int i=1;i<=5;i++)
{
   queue.enqueue(i+i);
   num.enqueue(i);
}
while (!queue.empty())
{
   qDebug() << num.dequeue() << " элемент: " << queue.dequeue();
}


Рис.2. Результат работы программы

   
Файлы приложения можно взять Предыдущий шаг
Содержание
Следующий шаг



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий