queue 队列

C++队列queue模板类的定义在 queue 头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。

C++队列Queue类成员函数如下:

  • back()返回最后一个元素

  • empty()如果队列空则返回真

  • front()返回第一个元素

  • pop()删除第一个元素

  • push()在末尾加入一个元素

  • size()返回队列中元素的个数

queue 的基本操作举例如下:

  • queue入队,如例:q.push(x); 将x 接到队列的末端。

  • queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

  • 访问queue队首元素,如例:q.front(),即最早被压入队列的元素。

  • 访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。

  • 判断queue队列空,如例:q.empty(),当队列空时,返回true。

  • 访问队列中的元素个数,如例:q.size()



queue函数我就知道这些了。简单吧!?

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐