Просмотр доступного элемента в очереди

[cosmopolit]

Если мы просмотрели элемент, конец очереди переходит к следующему после прочитанного ?

[challengerr]

Очередь бывает приоритетная и неприоритетная. То есть может переходить и не к следующему, а по приоритету. Выталкивание может производиться с конца, с середины, с начала.

[min@y™]

А чо за очередь-то? Они ж разные бывают.

[8Observer8]

Вот пример на C++. Для эксперимента добавим людей в очередь:

    // Заполняем очередь
    std::deque<Person> d;
    d.push_back( Person( "Ivan", "Pertrov" ) );
    d.push_back( Person( "Pert", "Andreev" ) );
    d.push_back( Person( "Sidr", "Sergeev" ) );
    d.push_back( Person( "Andrey", "Ivanov" ) );
    d.push_back( Person( "Sergey", "Sidorov" ) );

Ivan пришёл первым, за ним Pert и т.д.

Теперь пока очередь не пуста:

while ( !d.empty() ) {

}

Мы спрашиваем имя человека первого человека в очереди:

        std::cout << d.front().firstName() << std::endl;
        std::cout << d.front().lastName() << std::endl;
        d.pop_front();

Отпускаем первого человека

        d.pop_front();

Теперь в начале очереди оказался Pert

#include <iostream>     // std::cout
#include <string>       // std::string
#include <deque>        // std::deque
#include "Person.h"

int main()
{
    // Заполняем очередь
    std::deque<Person> d;
    d.push_back( Person( "Ivan", "Pertrov" ) );
    d.push_back( Person( "Pert", "Andreev" ) );
    d.push_back( Person( "Sidr", "Sergeev" ) );
    d.push_back( Person( "Andrey", "Ivanov" ) );
    d.push_back( Person( "Sergey", "Sidorov" ) );

    while ( !d.empty() ) {
        std::cout << d.front().firstName() << std::endl;
        std::cout << d.front().lastName() << std::endl;
        d.pop_front();
        std::cout << "\n";
    }

    return 0;
}

Person.h

#ifndef PERSON_H
#define PERSON_H

#include <string>

class Person
{
public:
    Person( std::string firstName,
            std::string lastName) :
        m_firstName( firstName ),
        m_lastName( lastName )
    {}

    std::string firstName() const
    {
        return m_firstName;
    }

    std::string lastName() const
    {
        return m_lastName;
    }

private:
    std::string m_firstName;
    std::string m_lastName;
};

#endif // PERSON_H

Output

Ivan
Pertrov

Pert
Andreev

Sidr
Sergeev

Andrey
Ivanov

Sergey
Sidorov