一、概念
概念: Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口
二、代码
#include <iostream> #include <queue> #include <string> using namespace std; //队列 Queue class Person { public: Person(string name, int age) { this->m_Name = name; this->m_Age = age; } string m_Name; int m_Age; }; void test01() { // 创建队列 queue<Person> q; // 准备数据 Person p1("ts", 30); Person p2("swk", 1000); Person p3("zbj", 900); Person p4("ss", 800); // 入队 q.push(p1); q.push(p2); q.push(p3); q.push(p4); cout << "队列大小:" << q.size() << endl; while (!q.empty()) { // 查看队头 cout << "队头元素--姓名:" << q.front().m_Name << " 年龄:" << q.front().m_Age << endl; // 查看队尾 cout << "队尾元素--姓名:" << q.back().m_Name << " 年龄:" << q.back().m_Age << endl; // 出队 q.pop(); } cout << "队列大小:" << q.size() << endl; } int main() { test01(); system("pause"); return 0; }
队列大小:4 队头元素--姓名:ts 年龄:30 队尾元素--姓名:ss 年龄:800 队头元素--姓名:swk 年龄:1000 队尾元素--姓名:ss 年龄:800 队头元素--姓名:zbj 年龄:900 队尾元素--姓名:ss 年龄:800 队头元素--姓名:ss 年龄:800 队尾元素--姓名:ss 年龄:800 队列大小:0