P213~214C++queue容器学习笔记.docx

C++ queue 容器学习笔记 queue 容器是 C++ 标准库中的一种容器，实现了先进先出（First In First Out，FIFO）的数据结构。下面是 queue 容器的基本概念和常用接口。 队列基本概念 队列是一种数据结构，它有两个出口：队头和队尾。队头是队列的入口，元素从这里进入队列；队尾是队列的出口，元素从这里离开队列。队列容器允许从一端新增元素，从另一端移除元素。队列中只有队头和队尾才能被外界使用，因此队列不允许有遍历行为。 队列容器常用接口 队列容器的常用接口包括： 1. 构造函数：`queue<T> que;`，创建一个空队列对象。 2. 拷贝构造函数：`queue(const queue &que);`，拷贝一个队列对象。 3. 赋值操作：`queue& operator=(const queue &que);`，重载等号操作符。 4. 数据存取： * `push(elem) ;`，往队尾添加元素。 * `pop() ;`，从队头移除第一个元素。 * `back() ;`，返回最后一个元素。 * `front() ;`，返回第一个元素。 5. 大小操作： * `empty() ;`，判断队列是否为空。 * `size() ;`，返回队列的大小。 队列容器的使用 下面是一个使用队列容器的示例代码： ```cpp void test01() { // 创建队列 queue<Person> q; // 准备数据 Person p1("唐僧", 30); Person p2("孙悟空", 1000); Person p3("猪八戒", 900); Person p4("沙僧", 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; } ``` 在这个示例中，我们创建了一个队列对象 `q`，然后将四个 `Person` 对象 push 到队列中。接着，我们使用 `front()` 和 `back()` 函数查看队头和队尾元素，并使用 `pop()` 函数将元素从队列中移除。 队列容器是一个非常有用的数据结构，它可以用来实现先进先出的数据处理逻辑。在 C++ 中，队列容器是通过 `queue` 类模板实现的，可以灵活地使用在各种应用场景中。