📅  最后修改于: 2023-12-03 15:29:50.944000             🧑  作者: Mango
在C++ STL中,队列是一种序列容器,遵循先进先出(FIFO)原则。队列中元素的插入是在队尾进行的,删除则是从队头进行的。
queue容器提供了两个成员函数 front()
和 back()
来访问队列的首元素和尾元素。
queue::front()
返回队列的首元素。
queue<int> myqueue;
myqueue.push(42);
myqueue.push(15);
cout << "Front element: " << myqueue.front() << endl;
在上面的例子中,队列 myqueue
中的首元素为 42。queue::front()
将返回 42。
注意:如果队列为空,调用 queue::front()
将导致运行时错误。
queue::back()
返回队列的尾元素。
queue<int> myqueue;
myqueue.push(42);
myqueue.push(15);
cout << "Back element: " << myqueue.back() << endl;
在上面的例子中,队列 myqueue
中的尾元素为 15。queue::back()
将返回 15。
注意:如果队列为空,调用 queue::back()
将导致运行时错误。
除了以上介绍的两个成员函数,队列还提供了其他常用函数,例如 push()
、pop()
等,详见相关资料。