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; }