c++queue的常用操作
时间: 2023-08-03 08:07:46 浏览: 109
C++中的队列(queue)是一种先进先出(FIFO)的数据结构,常用于处理需要按照顺序处理的元素集合。以下是C++中队列的常用操作:
1. push(element): 将元素element添加到队列的末尾。
2. pop(): 移除队列中的第一个元素。
3. front(): 返回队列中的第一个元素,但不移除它。
4. back(): 返回队列中的最后一个元素,但不移除它。
5. empty(): 判断队列是否为空,返回true表示为空,false表示非空。
6. size(): 返回队列中元素的个数。
以下是一个简单的示例代码,演示了如何使用队列的常用操作:
```cpp
#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
std::cout << "Queue size: " << myQueue.size() << std::endl;
std::cout << "Front element: " << myQueue.front() << std::endl;
std::cout << "Back element: " << myQueue.back() << std::endl;
myQueue.pop();
std::cout << "Queue size after pop: " << myQueue.size() << std::endl;
std::cout << "Front element after pop: " << myQueue.front() << std::endl;
std::cout << "Back element after pop: " << myQueue.back() << std::endl;
while (!myQueue.empty()) {
myQueue.pop();
}
std::cout << "Is the queue empty? " << (myQueue.empty() ? "Yes" : "No") << std::endl;
return 0;
}
```
这段代码创建了一个整数类型的队列myQueue,并使用push()方法将元素10、20和30添加到队列中。然后,我们使用size()、front()和back()方法获取队列的大小、第一个元素和最后一个元素。接下来,使用pop()方法移除队列中的第一个元素,并再次打印队列的大小、第一个元素和最后一个元素。最后,使用empty()方法判断队列是否为空,并输出结果。
希望以上信息对你有所帮助!如有任何疑问,请随时追问。
阅读全文