queue是队列的容器,需要头文件<queue>,并且必须要有"using namespace std;"
队列无法访问中间的元素,队列只能访问队首和队尾
queue<int> q; | 常用函数功能 |
q.front(),q.back() | 将x入队 front()返回队首元素;back()返回队尾元素 |
q.empty() | 判断queue是否为空,空为true,否则为false |
q.size | 返回queue内元素个数 |
q.pop() | 队首元素出队 |
所有函数时间复杂度都为O(1)
注意:pop() 必须在队列不为空时使用,所以在使用之前一定先判断队列是否为空!!!!
#转载请注明出处!