【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )

queue 队列

1. queue 队列 : 是一个先进先出的容器 ; 下面是队列的使用流程 ;

2. 引入头文件 : 使用 queue 队列之前 , 必须先包含其头文件 , queue 队列是 STL 模板类中提供的容器 ;

//引入队列头文件 , 才能使用 queue 队列
//queue 队列 , 也是 STL 模板类中提供的容器
#include 

3. 声明队列 : 格式 " queue 容器对象变量名称 " , 尖括号中声明了容器中存储的元素类型 , 如下代码表示该队列存储的是 int 类型元素 ;

	//声明队列
	queue queue_1;

4. 添加元素 : 调用队列对象的 " push( 元素变量 ) " 向 queue 队列中添加元素 ;

	//添加元素到队列中 
	queue_1.push(8);
	queue_1.push(88);

5. 删除元素 : 调用 " pop() " 方法 , 将最后加入的元素弹出队列 ;

	//将元素弹出队列
	queue_1.pop(); 

6. 获取 queue 队列首元素 : 调用队列对象的 " front() " 方法可以获取队列首元素 ; 7. 获取 queue 队列尾元素 : 调用队列对象的 " back() " 方法可以获取队列最后的元素 ;

	queue_1.front();
	queue_1.back();

stack 栈

1. stack 栈 : 后进先出的容器 ;

2. 引入头文件 : 使用 queue 队列之前 , 必须先包含其头文件 , queue 队列是 STL 模板类中提供的容器 ;

//引入 stack 栈的头文件
#include 

3. 声明 stack 栈 : 格式 " stack 容器对象变量名称 " , 尖括号中声明了容器中存储的元素类型 , 如下代码表示该 stack 栈存储的是 int 类型元素 ;

	// III . stack 栈

	//stack 栈 是后进先出的容器

	stack stack_1;

priority_queue 优先级队列

1. 声明优先级队列 : 声明时指定元素类型 , priority_queue 后尖括号中的类型就是其存储的元素类型 ;

	//声明优先级队列
	priority_queue pq;

2. 添加元素 : 向优先级队列中添加元素 , 默认最大值在队首 ;

	//其默认复制数值最大的在队首 
	pq.push(88);
	pq.push(8);
	pq.push(888);

3. 获取队首元素 : 调用优先级队列对象的 " top() " 方法 , 获取队首元素 , 将其打印出来 , 默认情况下 , 队首元素是最大值 ;

	//获取队首元素 , 将其打印出来 , 应该是将最大的 888 打印到了控制台
	//虽然 888 是最后添加进去的 , 但是其数值最大 , 被放在了首元素位置 
	int pq_top = pq.top();
	cout