C++队列操作

C++队列操作

STL 队列 queue 类成员函数如下：

back()：返回最后一个元素 front()：返回第一个元素 pop()：删除第一个元素，void类型函数，没有返回值，头指针向后移动 push()：在末尾加入一个元素，尾指针向后移动 empty()：如果队列为空，则返回1，否则返回0，返回值为bool size()：返回队列中元素的个数，返回值类型为unsigned int 由于没有clear()方法，可以通过赋空队列queue< datatype >()的方法清空一个队列

#include#includeusing namespace std;int main(){ queue q; q.push(111); q.push(222); cout<<"队列大小："<

由运行结果可知，删除操作执行后只是头指针front移动，而内存地址中的元素111还在，依然可以访问到。

当队列中只剩一个元素时，front指针和back指针指向同一内存空间。

当empty()返回1时，表示队列已经没有元素了，front指针在back指针后面。

遍历队列

#include#includeusing namespace std;int main(){ queue q; q.push(111); q.push(222); q.push(333); q.push(444); q.push(555); //由于queue没有支持的遍历元素的方法，没有迭代器 //故先记下头指针的地址，在往后遍历即可 for(int i=0; i

运行结果：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。