C++队列操作

C++中的队列(Queue)是一种容器,遵循先进先出(FIFO)的原则。在C++中,队列是标准模板库(STL)的一部分,位于头文件中。

以下是使用C++队列的基本操作:

  1. 创建队列:可以使用std::queue类来创建一个队列对象,语法如下:
std::queue<元素类型> 队列名称;
  1. 入队:将元素添加到队列的末尾,使用push()函数实现,语法如下:
队列名称.push(元素值);
  1. 出队:从队列的开头弹出一个元素并删除,使用pop()函数实现,语法如下:
队列名称.pop();
  1. 队首元素:获取队列的第一个元素,使用front()函数,语法如下:
队列名称.front();
  1. 队尾元素:获取队列的最后一个元素,使用back()函数,语法如下:
队列名称.back();
  1. 判断队列是否为空:使用empty()函数,如果队列为空则返回true,否则返回false,语法如下:
队列名称.empty();
  1. 获取队列的大小:使用size()函数,返回队列中元素的个数,语法如下:
队列名称.size();

下面是一个使用队列的示例代码:

#include 
#include 

int main() {
    std::queue<int> myQueue;

    myQueue.push(10);
    myQueue.push(20);
    myQueue.push(30);

    std::cout << "队列的大小:" << myQueue.size() << std::endl;
    std::cout << "队首元素:" << myQueue.front() << std::endl;
    std::cout << "队尾元素:" << myQueue.back() << std::endl;

    myQueue.pop();

    std::cout << "队列的大小:" << myQueue.size() << std::endl;
    std::cout << "队首元素:" << myQueue.front() << std::endl;
    std::cout << "队尾元素:" << myQueue.back() << std::endl;

    return 0;
}

输出结果:

队列的大小:3
队首元素:10
队尾元素:30
队列的大小:2
队首元素:20
队尾元素:30

以上是C++中使用队列的基本操作,你可以根据自己的需求进行相应的调整和扩展。

你可能感兴趣的:(C/C++,c++,开发语言)