c++ 队列queue的几个基本用法

c++ 队列queue的几个基本用法

基本性质
queue模板类的定义在<queue>头文件中。
队列符合“先进先出”原则的“公平队列”，与栈的“先进后出”原则刚好相反。可以用queue<int>que方式定义。

基本操作

    que.front()// 取队首元素
    que.back() // 取队尾元素
    que.push(x)// 将元素x入队
    que.pop()  // 将队首元素出队
    que.size() // 返回队列的长度（即队列中的元素个数） 
    que.empty()// 判断队列是否为空，若为空则返回1，否则返回0