queue队列的用法
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,基本知识大概就这么多了,然后我就开始写代码,一个一个的用这些函数,然后就是。。。
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()这样才行嘛,把第一个依次删掉,然后再显示不就好了嘛。
还有还有,为啥我还没有输入它就自己输出完了呢???应该没问题吧。(有点心虚,毕竟我很菜。。。)
嗷嗷嗷,知道了,那个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()
上一篇: golang语言牛顿法求平方根
下一篇: 队列queue的实现