📜  C++ STL中的queue :: front()和queue :: back()(1)

📅  最后修改于: 2023-12-03 15:29:50.944000             🧑  作者: Mango

C++ STL中的queue :: front()和queue :: back()

在C++ STL中,队列是一种序列容器,遵循先进先出(FIFO)原则。队列中元素的插入是在队尾进行的,删除则是从队头进行的。

queue容器提供了两个成员函数 front()back() 来访问队列的首元素和尾元素。

queue::front()

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::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() 等,详见相关资料。