当前位置:   article > 正文

C++之队列queue_c++queue

c++queue

1.知识百科

  队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
  队尾(rear):只能从队尾添加元素,一般焦作enQueue,入队
  队头(front):只能从队头移除元素,一般焦作deQueue,出队
  先进先出的原则、First In Fist Out,FIFO(跟栈是反的,栈是后进先出)
  在生活中队列案例也是随处可见。例如火车站排队买票,银行排队办理业务。

在这里插入图片描述

2.C++队列容器queue

  队列只需要从对尾插入数据(入队,push_back),对头取数据(出队,pop_front);
  队列只能访问对头和队尾数据,其他数据需要出队才能访问,所以不存在遍历队列;
  返回队列头数据:front()
  返回队列尾数据:back()

2.1 queue构造函数

  • 默认构造
       queue que
  • 拷贝构造函数
      queue(const queue &que)

2.2 入队和出队函数

  • 入队
      push()
      emplace()
  • 出队
      pop()

2.3 其他相关函数

  • 获取队列头数据
      front()
  • 获取队列尾数据
      back()
  • 判断队列是否为空
      empty();
  • 获取队列中元素个数
      size();
  • 互换元素:
      swap();

注意:queue容器不支持随机访问,不能通过下标访问元素;不支持迭代器访问元素,仅能通过front和back来访问一个元素和最后一个元素;

3.C++队列使用示例

3.1示例1:使用内置数据类型

#include <iostream>
#include <queue>
using namespace std;
void test()
{
	queue<int> q;
	//入队
	q.push(10);
	q.push(20);
	q.push(30);
	q.emplace(40);//从队列尾插入数据
	cout << "队列中成员个数:" << q.size() << endl;
	while (!q.empty())//判断队列是否为空
	{
		cout << "队列头:" << q.front() << "\t队列尾:" << q.back() << endl;
		q.pop();//出队
	}
	cout << "队列中成员个数:" << q.size() << endl;
	
}
int main()
{
	test();
	system("pause");
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25

在这里插入图片描述

3.2示例2:使用构造数据类型

#include <iostream>
#include <queue>
#include <stdlib.h>
using namespace std;
class Person
{
public:
	int age;
	string name;
	//构造函数
	Person(int age,string name):age(age),name(name){
	}
};
//重载<<
ostream& operator<<(ostream&,Person p)
{
	cout<<"姓名:"<<p.age<<"\t"<<"年龄"<<p.name;
	return cout;
}
void test()
{
	queue<Person> q1;
	queue<Person> q2;
	//入队操作
	q1.emplace(12,"小王");
	//q1.push(13,"小刘");//错误,push需要实例化对象
	q1.push(Person(13,"小刘"));
	Person p(25,"阿水");
	q1.emplace(p);//emplace既可以直接填构造函数形参,也可以实例化对象填入
	//q2入队操作
	q2.push(p);
	q2.emplace(25,"安安");
	cout<<"队列q1成员个数:"<<q1.size()<<endl;
	cout<<"队列q2成员个数:"<<q2.size()<<endl;
	//交换
	cout<<"交换成员后:"<<endl;
	q1.swap(q2);
	cout<<"队列q1成员个数:"<<q1.size()<<endl;
	cout<<"队列q2成员个数:"<<q2.size()<<endl;
	//q1出队
	cout<<"q1出队:"<<endl;
	while(!q1.empty())
	{
		cout<<"q1队列头内容:"<<q1.front()<<endl;
		cout<<"q1队列尾内容:"<<q1.back()<<endl;
		cout<<endl;
		
		q1.pop();//出队
	}
	//q2出队
	cout<<"q2出队:"<<endl;
	while(!q2.empty())
	{
		cout<<"q2队列头内容:"<<q2.front()<<endl;
		cout<<"q2队列尾内容:"<<q2.back()<<endl;
		cout<<endl;
		q2.pop();//出队
	}
}
int main()
{
	test();
	system("pause");
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64

在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/煮酒与君饮/article/detail/777978
推荐阅读
  

闽ICP备14008679号