C++中的队列(Queue)是一种容器,遵循先进先出(FIFO)的原则。在C++中,队列是标准模板库(STL)的一部分,位于头文件中。
以下是使用C++队列的基本操作:
- 创建队列:可以使用std::queue类来创建一个队列对象,语法如下:
std::queue<元素类型> 队列名称;
- 入队:将元素添加到队列的末尾,使用push()函数实现,语法如下:
队列名称.push(元素值);
- 出队:从队列的开头弹出一个元素并删除,使用pop()函数实现,语法如下:
队列名称.pop();
- 队首元素:获取队列的第一个元素,使用front()函数,语法如下:
队列名称.front();
- 队尾元素:获取队列的最后一个元素,使用back()函数,语法如下:
队列名称.back();
- 判断队列是否为空:使用empty()函数,如果队列为空则返回true,否则返回false,语法如下:
队列名称.empty();
- 获取队列的大小:使用size()函数,返回队列中元素的个数,语法如下:
队列名称.size();
下面是一个使用队列的示例代码:
#include <iostream>
#include <queue>
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++中使用队列的基本操作,你可以根据自己的需求进行相应的调整和扩展。