linux C++ queue 队列 学习积累

队列：一个先进先出的数据结构，就像排队，先来的先办理。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
头文件
#include <queue.h>

1.得到第一个元素
TYPE &front();

2.得到最后一个元素
TYPE &back();

3.判断队列是否为空
bool empty();

4.删除队列的首元素
void pop();

5.往队列加入一个元素
void push(cout TYPE &val);

6.返回队列个数
size_type size();

=================================================

eg:

#include <queue.h>
#include <iostream.h>

int main()
{
 queue<int> q;
 
 for(int i = 0; i< 10 ;i++)
 {
  q.push(i);
 }

 cout << "the queue size is " << q.size() << endl;
 cout << "the head is " << q.front() << endl;
 cout << "the end is " << q.back() << endl;
 cout << "Is empty " << q.empty() << endl;

 while(!q.empty())
 {
  cout << q.front() << endl;
  q.pop();
 }
}