欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

queue队列的用法

程序员文章站 2024-03-18 08:15:58
...

C++中queue队列的用法

小菜鸡一枚,C++才刚刚学了半年,有错误的地方欢迎指出!!!

首先,要有头文件:
#include<queue>
定义方法:
queue <TYPE> M //M是变量名
接下来是常见的函数:
M.push()      在已有元素后增加括号中元素
M.size()        输出M中元素的个数
M.empty()    查看是否为空,是的话返回1,不是则返回0
M.front()      显示第一个元素
M.back()      显示最后一个元素
M.pop()        消除第一个元素

emmm,基本知识大概就这么多了,然后我就开始写代码,一个一个的用这些函数,然后就是。。。

queue队列的用法

The First Try!(失败)

#include <iostream>
#include <queue>
using namespace std;
int main()
{
	queue <int> list;
	for(int i=0;i<5;i++)
	list.push(i);
	for (int i=0;i<5;i++)
	cout<<list.front();
	
	return 0;
} 

那个那个M.front()不都说了是显示第一个元素的了嘛,循环那是整的啥,真的是,想锤爆自己!还要有一个M.pop()这样才行嘛,把第一个依次删掉,然后再显示不就好了嘛。

还有还有,为啥我还没有输入它就自己输出完了呢???应该没问题吧。(有点心虚,毕竟我很菜。。。)

queue队列的用法

嗷嗷嗷,知道了,那个M.push(i),是把i接到M后面

The Scond!

#include <iostream>
#include <queue>
using namespace std;
int main()
{
	queue <int> list;
	for(int i=0;i<5;i++)
	list.push(i);
	for (int i=0;i<5;i++)
	{
		cout<<list.front();
		list.pop();
	} 
	
	
	return 0;
} 

o,成功了!这样就搞清楚了这三个函数的用法,但是只能接一个数字吗?不能接一串吗?

emmm,查了一下,是数据结构的内容,我还没学,呜呜呜呜呜

下学期学了之后,再补充吧,哎

Queue容器是一种先进先出(FIFO-first in first out)的数据结构。它有两个出口

Queue容器允许从一端新增元素,从另一端移除元素。

Queue容器中,只有队头和队尾允许访问,其余不允许访问。

队列进数据称为入队----push()

队列出数据称为出队----pop()

可以看一下这个,可能会清楚一点

相关标签: C++ c++