21xrx.com
2025-03-29 09:49:35 Saturday
文章检索 我的文章 写文章
C++队列的基本操作代码
2023-07-01 15:18:37 深夜i     20     0
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()`函数返回队列的大小。

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

  
  

评论区