Queue用法中文参考手册:https://zh.cppreference.com/w/cpp/container/queue
1. 头文件 < queue >
2. queue是什么
- std::queue是容器适配器,提供的是FIFO(先进先出)数据结构,队列的功能
- queue在底层容器尾端推入元素,从首端弹出元素
3. 成员函数
3.1 元素访问
元素访问 | 作用 |
---|
front | 访问第一个元素 |
back | 访问最后一个元素 |
queue<string> qu;
qu.push("aaa");
qu.push("bbb");
qu.push("ccc");
cout<<qu.front()<<endl;
cout<<qu.back()<<endl;
3.2 容量
容量 | 作用 |
---|
empty | 检查底层的容器是否为空 |
size | 返回容纳的元素数 |
cout<<qu.empty()<<endl;
cout<<qu.size()<<endl;
3.3 修改函数
修改函数 | 作用 |
---|
push | 向队列尾部插入元素 |
pop | 删除队列顶部元素 |
qu.push("ddd");
cout<<qu.back()<<endl;
qu.pop();
cout<<qu.front()<<endl;