队列和栈一样,是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行,因此,队列是一个先进先出的线性表。
操作:
1.empty(); //当且仅当队列为空时返回true,否则返回false
2.size(); //返回队列中的的元素的个数
3.front(); //返回队列头元素
4.back(); //返回队列尾元素
5.pop(); //删除队列首元素
6.push(x); //把x元素加入队尾
举例:
#include<bits/stdc++.h>
using namespace std;
int main()
{
queue<int> q;
q.push(1);//加入对尾。
q.push(2);
q.push(3);
q.push(4);
q.push(5);
q.push(6);
q.push(7);
int n;
n=q.size();//得到队列q中元素的个数
cout<<n<<endl;
/*编译结果:
7
*/
n=q.empty();//判断是否为空。
cout<<n<<endl;
/*编译结果:
0
*/
cout<<"头元素是:"<<q.front()<<endl; //返回队列头元素
cout<<"尾元素是:"<<q.back()<<endl; //返回队列尾元素
/*编译结果:
头元素是:1
尾元素是:7
*/
cout<<"pop前头元素是:"<<q.front()<<endl;
q.pop(); //删除队列首元素
cout<<"pop后头元素是:"<<q.front()<<endl;
/*编译结果:
pop前头元素是:1
pop后头元素是:2
*/
}