关闭

C++ STL queue队列

标签: queue队列
151人阅读 评论(0) 收藏 举报
分类:

    直接代码吧

#include <iostream>
#include <queue>
#include <deque>
#include <list>

using namespace std;

/*
queue 队列  先进先出
自适应容器(容器适配器)

用list做queue
用deque做queue
不能用vector做queue(因为队列是两端的,一段进一段出)

q.empty()			队列是否为空
q.size()				队列中有多少元素
q.front()				查看队首的数据,并不删除
q.back()				查看队尾的数据,并不删除
q.pop()				从队首删除数据
q.push(item)		从队尾插入数据

*/
void main() {
	
	queue<int, deque<int>> a;
	queue<int, list<int>>b;
	queue<int>c;		//相当于queue<int, deque<int>>

	a.push(10);
	a.push(20);
	a.push(30);
	a.push(40);

	cout << "现在队列中有" << a.size() << "个数据\n";
	cout << "队首数据:" << a.front() << endl;
	cout << "队尾的数据 :" << a.back() << endl;

	//删除数据
	while (!a.empty())
	{
		cout << "删除 :" << a.front() << endl;
		a.pop();
	}

	if (a.size() == 0) {
		cout << "队列现在是空的\n";
	}


	system("pause");
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6599次
    • 积分:226
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:8篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论