C++ 双向遍历队列实现示例

下面是一个使用 C++ 实现的双向遍历的队列示例：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> myDeque;

    // 在队列尾部插入元素
    myDeque.push_back(1);
    myDeque.push_back(2);
    myDeque.push_back(3);

    // 在队列头部插入元素
    myDeque.push_front(0);

    // 正向遍历队列
    std::cout << '正向遍历队列: ';  
    for (auto it = myDeque.begin(); it != myDeque.end(); ++it) {
        std::cout << *it << ' ';  
    }
    std::cout << std::endl;

    // 逆向遍历队列
    std::cout << '逆向遍历队列: ';  
    for (auto rit = myDeque.rbegin(); rit != myDeque.rend(); ++rit) {
        std::cout << *rit << ' ';  
    }
    std::cout << std::endl;

    return 0;
}

这个示例使用了 C++ 的标准库中的 deque（双端队列），可以在队列的头部和尾部进行插入和删除操作。我们使用 push_back 在队列的尾部插入元素，使用 push_front 在队列的头部插入元素。然后，我们可以使用 begin 和 end 来进行正向遍历，使用 rbegin 和 rend 来进行逆向遍历。