队列基础和例题

基础

#include <queue>
#include <iostream>


/**
 * 入队
 */
void Test01() {
	std::queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(777);

	std::cout << "队列大小:" << q.size() << std::endl;
	std::cout << "队头元素:" << q.front() << std::endl;
	std::cout << "队尾元素:" << q.back() << std::endl;
}

/**
 * 遍历
 */
void Test02() {
	std::queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(777);

	std::cout << "队列大小:" << q.size() << std::endl;

	while (!q.empty()) {
		//看一眼队头元素
		std::cout << q.front() << std::endl;
		//出队
		q.pop();
	}

	std::cout << "队列大小:" << q.size() << std::endl;


}


int main() {


	//Test01();
	Test02();


	return 0;
}

• 队列的特点是先进先出。
• 队列是种逻辑结构，和数组vector不一样，vector是物理结构。
• 队列可以用数组实现，也可以用链表实现。
• 队列的思想是生产者消费者模式。往队列里push就是生产，出队pop操作就是消费。
• 现实中的队列，比如说快递站。快递员往快递站放快递就是生产，顾客取快递就是消费。
• app中的队列。双十一，淘宝用户的订单会先push到队列，然后慢慢消费队列，追踪每个订单的状态。