21xrx.com
2024-09-20 01:02:49 Friday
登录
文章检索 我的文章 写文章
C++队列的基本操作代码
2023-06-25 04:42:08 深夜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()`函数返回队列的大小。

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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复