C++队列的实例 |21xrx.com

C++队列的实例

2023-07-09 07:01:10 深夜i 19 0

C++ 队列实例数据结构程序设计

C++队列是一种容器，它可以在尾部添加元素，在头部删除元素，遵循先进先出的原则。队列在各种应用程序中都有广泛的应用，例如在操作系统中用于线程调度、缓存处理和消息传递等方面。在本篇文章中，我们将介绍C++队列的实例。

首先，我们将通过一个简单的示例程序来了解C++队列的基本操作。以下是示例程序：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
  queue<int> q;
  q.push(5);
  q.push(10);
  q.push(15);
  q.push(20);
  q.push(25);
  cout << "队列的长度是：" << q.size() << endl;
  cout << "队列的头元素是：" << q.front() << endl;
  cout << "队列的尾元素是：" << q.back() << endl;
  cout << "弹出队列的头元素：" << q.front() << endl;
  q.pop();
  cout << "队列的头元素是：" << q.front() << endl;
  return 0;
}

运行示例程序输出结果如下：

队列的长度是：5 队列的头元素是：5 队列的尾元素是：25 弹出队列的头元素：5 队列的头元素是：10

在这个例子中，我们创建了一个队列对象，使用push()函数向队列中添加元素。然后，我们使用size()函数获取队列的大小，front()函数获取队列的头元素，back()函数获取队列的尾元素。接着，我们使用pop()函数弹出队列的头元素，再次使用front()函数获取队列的头元素。

接下来，我们将介绍如何在C++队列中实现基于类的队列。以下是示例代码：

#include <iostream>
#include <queue>
using namespace std;
class Student
{
public:
  string name;
  int age;
  double score;
  Student(string name, int age, double score)
  
    this->name = name;
    this->age = age;
    this->score = score;
  
};
int main()
{
  queue<Student> q;
  Student s1("Tom", 18, 90.5);
  Student s2("Jerry", 19, 85.0);
  Student s3("Mickey", 20, 92.5);
  q.push(s1);
  q.push(s2);
  q.push(s3);
  cout << "队列的长度是：" << q.size() << endl;
  cout << "队列的头元素是：" << q.front().name << endl;
  cout << "队列的尾元素是：" << q.back().name << endl;
  cout << "弹出队列的头元素：" << q.front().name << endl;
  q.pop();
  cout << "队列的头元素是：" << q.front().name << endl;
  return 0;
}

运行示例程序输出结果如下：

队列的长度是：3 队列的头元素是：Tom 队列的尾元素是：Mickey 弹出队列的头元素：Tom 队列的头元素是：Jerry

在这个例子中，我们定义了一个Student类来存储学生的姓名、年龄和成绩。然后，我们创建了一个队列对象，使用push()函数向队列中添加学生对象。接着，我们使用front()函数和back()函数分别获取队列的头元素和尾元素。然后，我们使用pop()函数弹出队列的头元素，再次使用front()函数获取队列的头元素。

总之，C++队列是一种实用的容器，它可以帮助我们对数据进行排序和处理。通过本文的示例程序，我们可以了解到使用C++队列操作数据的基本方法和技巧，可以方便地应用到不同的应用程序中。

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

下一篇: C++编程教程：如何设计时间单位转换程序

评论区

相似文章