C++队列的基本操作代码 |21xrx.com

C++队列的基本操作代码

2023-07-01 15:18:37 深夜i -- --

C++ 队列基本操作代码

C++中队列是一种常见的数据结构，它是一种先进先出（FIFO）的线性表。队列有两个基本操作：入队（Enqueue）和出队（Dequeue），其中Enqueue表示将一个元素插入到队列的末尾，Dequeue表示从队列中删除最早入队的元素。

以下是C++队列的基本操作代码：


#include <iostream>
#include <queue>
using namespace std;
int main()
{
  // 创建一个队列
  queue<int> q;
  // 在队列末尾插入元素
  q.push(10);
  q.push(20);
  q.push(30);
  // 访问队列的第一个元素
  cout << "队列的第一个元素：" << q.front() << endl;
  // 访问队列的最后一个元素
  cout << "队列的最后一个元素：" << q.back() << endl;
  // 删除队列的第一个元素
  q.pop();
  // 检查队列是否为空
  if(q.empty())
    cout << "队列为空！" << endl;
  else
    cout << "队列不为空！" << endl;
  // 访问队列的大小
  cout << "队列的大小：" << q.size() << endl;
  return 0;
}

在上面的代码中，我们首先使用`queue`库创建了一个整型队列`q`。我们使用`push()`函数向队列中添加元素，`front()`函数访问队列的第一个元素，`back()`函数访问队列的最后一个元素，`pop()`函数删除队列的第一个元素，`empty()`函数检查队列是否为空，`size()`函数返回队列的大小。

队列的基本操作对于新手程序员来说是必需的，了解这些操作是编写更复杂的程序的重要基础。

上一篇: idea打包java可执行jar包

下一篇: 用C++求解圆锥的侧面积

评论区

()

相似文章