1.什么是队列?
队列是一种基本的数据结构,特点类似于排队,先进入队列者先出队,特点是“先进先出”
又称为“FIFO”表。
2.队列的定义:
queue<数据类型名> 队列名;
3.常用队列函数:
que.push(a); 将a入队
que.pop(); 将队首元素出队(队首元素是唯一的,无需在括号内指定元素)
que.front(); 用于获得队首元素
que.back(); 用于获得队尾元素
que.size() 返回队列内的元素个数
que.empty() 判断队列是否为空(空返回1,不空返回0)
4.代码使用:
#include <iostream>
#include <cstdio>
#include <queue>//队列头文件
using namespace std;
int main()
{
int a;
queue <int> q;//定义队列
// queue <> 队列名
// (关键字)
q.push(a);//将变量a入队
q.push(6);//也可以插入一个与队列中存的数据类型相等的变量
cout<<q.front();//输出头指针指向的数据
//front后必须加括号(无参函数)
cout<<q.back();
q.pop();//将对头数据出队
//pop后必须加括号(无参函数)
q.empty();//判断q队列是否为空
//empty后必须加括号(无参函数)
q.size();//查看q队列大小
//size后必须加括号(无参函数)
return 0;
} 
京公网安备 11010502036488号