3.Queues(队列)

一.概述

C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构,与stack刚好相反

二.常用API

back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数

三.示例Demo

复制代码
#include <iostream>
#include <stdlib.h>
#include <queue>

using namespace std;
#pragma warning(disable:4996)



struct Teacher {
    char name[20];
    int age;
};


void printQueue(queue<Teacher *> &v) {
    
    while (!v.empty())
    {
        Teacher *teacher = v.front();
        cout << "Teacher, name is: " << teacher->name << ", age is: " << teacher->age << endl;
        cout << "current remain num is: " << v.size() << endl;
        v.pop();
    }

}


int main() {
    
    
    Teacher *t1 = (Teacher *)malloc(sizeof(Teacher));
    Teacher *t2 = (Teacher *)malloc(sizeof(Teacher));
    Teacher *t3 = (Teacher *)malloc(sizeof(Teacher));

    strcpy(t1->name,"jack");
    t1->age = 11;
    strcpy(t2->name,"mike");
    t2->age = 22;
    strcpy(t3->name,"tom");
    t3->age = 33;


    queue<Teacher *> v;
    v.push(t1);
    v.push(t2);
    v.push(t3);

    printQueue(v);

    free(t1);
    free(t2);
    free(t3);


    system("pause");

    return 0;
}
复制代码

运行结果:

Teacher, name is: jack, age is: 11
current remain num is: 3
Teacher, name is: mike, age is: 22
current remain num is: 2
Teacher, name is: tom, age is: 33
current remain num is: 1

 



如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
posted @   夜行过客  阅读(600)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
点击右上角即可分享
微信分享提示