网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容 知识问答

C++:queue队列的使用

时间:2024-11-10 04:59:56

1、queue应用例程:#include <queue>#include <iostream>using namespace std;int main(){ queue<int> myQ; for(int i=0; i<10; i++) myQ.push(i); cout<<"myQ size is: "<<myQ.size()<<endl; for(int i=0; i<myQ.size(); i++) { cout << myQ.front()<<endl; myQ.pop(); } cout<<"myQ size is: "<<myQ.size()<<endl; return 0;}

C++:queue队列的使用

3、顺序队列:建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理。一个是队头指针front,它指向队头元素;另一个是队尾指针rear,它指向下一个入队元素的存储位置,如图所示:

C++:queue队列的使用

5、queue的基本操作有:入队,如例:q.push(x); 将x接到队列的末端。出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。访问队首元素,如例:q.front(),即最早被压入队列的元素。访问队尾元素,如例:q.back(),即最后被压入队列的元素。判断队列空,如例:q.empty(),当队列空时,返回true。访问队列中的元素个数,如例:q.size()

C++:queue队列的使用
© 2025 智德知识库
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com