- 概念:queue是一种先进先出的数据结构,他有两个出口
- 图片:
- 特点:
队列容器允许从一端新增元素,从另一端移除元素
队列只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为
队列中进数据称为----入队 (push)
队列中出数据称为----出队 (pop)
#include#include #include using namespace std; class person { public: person(string name,int age) { this->name=name; this->age=age; } string name; int age; }; int main() { // 特点:符合先进先出的数据结构 queue q; person p1("唐僧",30); person p2("孙悟空",600); person p3("猪八戒",400); person p4("沙悟净",300); // 入队 q.push(p1); q.push(p2); q.push(p3); q.push(p4); // 队列大小 cout<<"队列大小:"<



