9 STL-queue

重新系统学习c++语言，并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助，一起加油哦！

生命就像一朵花，要拼尽全力绽放！死磕自个儿，身心愉悦！

写在前面，本篇章主要介绍STL中常用容器queue。

1.1 queue的基本概念

概念：

queue是一种先进先出（First In First Out,FIFO）的数据结构，它有两个出口。

可以这样理解：

队列容器：可以想象成一条买票的队伍。

数据：是买票的人。先进入排队的，会先买到票出去。即先进先出。

先进入队伍的人在队头，后进入的在队尾。

排队也只能从队尾进入，从队头出来。

编辑

queue特性：

队列容器符合 先进先出；
队列中只有队头和队尾元素才能被外界访问到，因此不允许遍历； -队头 front()，队尾back()。
队列可以判断容器是否为空，empty()；
队列可以返回元素个数，size()；
队列中进入数据称为 入队 push()；
队列中拿出数据称为 出队 pop()。

1.2 常用接口

构造函数：

queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
queue(const queue& que); //拷贝构造函数

赋值操作：

queue& operator=(const queue& que); //重载等号操作符

数据存取：

push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一个元素

示例：



#include <iostream>

#include <string>

#include<queue>

using namespace std;

void test() {

	//构造函数：

	//	queue<T> que; //queue采用模板类实现，queue对象的默认构造形式

	queue<int> q1;

	q1.push(1);

	q1.push(2);

	q1.push(3);

	//queue(const queue & que); //拷贝构造函数

	queue<int> q2(q1);

	//赋值操作：

	//	queue& operator=(const queue & que); //重载等号操作符

	queue<int> q3;

	q3 = q2;

	//数据存取：

	//push(elem); //往队尾添加元素

	//pop(); //从队头移除第一个元素

	//back(); //返回最后一个元素

	//front(); //返回第一个元素

	while (!q3.empty()) {

		cout << "q3 的队头元素为：" << q3.front()<<endl;

		cout << "q3 的队尾元素为：" << q3.back()<<endl;

		q3.pop();

	}

	cout << "q3 的长度为：" << q3.size() << endl;

}

int main() {

	test();

	system("pause");

	return 0;

}

巴特西

9 STL-queue

1.1 queue的基本概念

1.2 常用接口

最新文章

热门文章