21xrx.com
2024-12-27 19:19:14 Friday
登录
文章检索 我的文章 写文章
C++ 结构体队列实现
2023-06-22 07:10:16 深夜i     --     --
C++ 结构体 队列 实现 数据结构

C++是一种高效、快速的编程语言，具有广泛的应用。结构体队列是C++中常用的一种数据结构，其实现方法简单明了，使用方便，可以大大提高编程效率。

结构体是由一组不同数据类型的变量组成的数据类型，可用于定义多种数据类型。结构体队列是由结构体变量组成的队列数据结构，即将多个结构体变量按顺序排列组成的队列。结构体队列通常用于存储一组相关的数据，如学生信息、员工档案等。

在C++中，可以使用标准模板库（STL）提供的队列容器来实现结构体队列。下面是一个简单的例子：



#include <iostream>


#include <queue>


using namespace std;


// 定义学生结构体


struct student


  string name;  // 姓名


  int age;    // 年龄


;


int main() {


  // 创建学生队列


  queue<student> stuQueue;


  // 创建两个学生并添加到队列中


  student stu1 = "Tom";


  student stu2 = 20;


  stuQueue.push(stu1);


  stuQueue.push(stu2);


  // 遍历队列中的学生


  while (!stuQueue.empty()) {


    student stu = stuQueue.front();


    cout << "Name: " << stu.name << ", Age: " << stu.age << endl;


    stuQueue.pop();


  }


  return 0;


}

在上面的例子中，首先定义了一个学生结构体，包含姓名和年龄两个变量。然后使用标准库中的queue容器创建了一个学生队列stuQueue，并创建了两个学生结构体stu1和stu2，将它们添加到队列中。

在遍历队列时，使用了while循环来判断队列是否为空，如果不为空，则取出队列中的学生结构体，打印出姓名和年龄，并将其从队列中删除。

通过上面的例子可以看出，使用C++结构体队列实现的代码量较小、结构简单，可以方便地实现存储和操作结构体数据的功能。

  
  

评论区

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