21xrx.com
2024-11-22 03:06:56 Friday
登录
文章检索 我的文章 写文章
C++队列代码实现
2023-07-02 03:12:03 深夜i     --     --
队列 C++ 代码实现

队列是一种线性数据结构,其中数据按照先进先出(FIFO)的顺序进行排列。在队列中,插入操作在队列的一个端点进行操作,被称为“队尾”,而删除操作在队列的另一端进行操作,被称为“队头”。

C++中,我们可以使用标准库中的队列类(queue)来实现队列数据结构。下面是一个简单的C++队列代码实现:


#include <iostream>

#include <queue>

using namespace std;

int main()

{

  queue<int> q;  // 定义队列

  q.push(10);   // 插入元素

  q.push(20);

  q.push(30);

  cout << "队列中元素个数:" << q.size() << endl;  // 输出队列中元素个数

  while (!q.empty())   // 遍历队列中的元素

  {

    cout << "队头元素:" << q.front() << endl;   // 输出队头元素

    q.pop();    // 删除队头元素

  }

  cout << "队列中元素个数:" << q.size() << endl;  // 输出队列中元素个数

  return 0;

}

在上述代码中,我们首先定义了一个队列q。接着使用queue类的push函数向队列中插入三个元素10、20和30。使用size函数输出了队列中的元素个数。在while循环中,使用front函数输出队头元素,并用pop函数删除队头元素,直到队列为空。最后再次使用size函数输出队列中的元素个数。

总结一下,C++中使用队列数据结构非常简单,只需要使用队列类(queue)即可。在实际开发中,队列的应用非常广泛,例如计算机操作系统中的进程调度和消息队列等。掌握队列的使用方法对于编写高效、稳定的程序非常重要。

  
  

评论区

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