温馨提示×

c++队列的用法有哪些

c++
小亿
102
2023-11-02 09:52:40
栏目: 编程语言

C++中队列的用法有以下几种:

  1. 声明队列:使用std::queue模板类声明队列对象。

    #include <queue>
    std::queue<int> myQueue; // 声明一个整型队列
    
  2. 入队操作:使用push()函数将元素入队。

    myQueue.push(10); // 入队元素10
    myQueue.push(20); // 入队元素20
    
  3. 出队操作:使用pop()函数将队首元素出队。

    myQueue.pop(); // 队首元素10出队
    
  4. 访问队首元素:使用front()函数访问队首元素,但不会将其出队。

    int frontElement = myQueue.front(); // 返回队首元素20
    
  5. 队列大小:使用size()函数获取队列的大小。

    int queueSize = myQueue.size(); // 返回队列的大小,此时为1
    
  6. 判断队列是否为空:使用empty()函数判断队列是否为空。

    bool isEmpty = myQueue.empty(); // 返回false,因为队列非空
    

注意:C++标准库中的队列是基于双端队列(deque)实现的。

0