写在前面：⭐如果本篇博文对你有帮助，那就 点赞 + 关注 + 收藏 一下吧！

目录

1.stack容器

1.1stack 基本概念

1.2stack 常用接口

2.queue 容器

2.1queue 基本概念

2.2queue 常用接口

---

1.stack容器

1.1stack 基本概念

概念：stack是一种先进后出(First In Last Out，FILO)的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。
栈中进入数据称为 —— 入栈 push
栈中弹出数据称为 —— 出栈 pop

1.2stack 常用接口

 功能描述：栈容器常用的对外接口

示例：

#include <iostream>
using namespace std;
#include <stack>
//stack 常用接口
void test01()
{
    //特点：符合先进后出数据结构
    stack<int> s;
    //入栈
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);
    cout << "栈的大小为：" << s.size() << endl;

    //只要栈不为空就查看栈顶并执行出栈操作
    while (!s.empty())
    {
        cout << "栈顶元素为：" << s.top() << endl;
        //出栈
        s.pop();
    }
    cout << "栈的大小为：" << s.size() << endl;
    cout << "栈是否为空：" << s.empty() << endl;

}
int main()
{
    test01();
    return 0;
}

总结：
        ●入栈 —— push
        ●出栈 —— pop
        ●返回栈顶 —— top
        ●判断栈是否为空 —— empty
        ●返回栈大小 —— size

2.queue 容器

2.1queue 基本概念

概念：Queue是一种先进先出（First In First Out，FIFO)的数据结构，它有两个出口

队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
队列中进数据称为 —— 入队 push
队列中出数据称为 —— 出队 pop

2.2queue 常用接口

功能描述：栈容器常用的对外接口

示例：

#include <iostream>
using namespace std;
#include <queue>
//queue 常用接口

class Person
{
public:
    Person(string name,int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }
    string m_Name;
    int m_Age;
};

void test01()
{
    //创建队列
    queue<Person> q;

    //准备数据
    Person p1("唐僧",30);
    Person p2("孙悟空",1000);
    Person p3("猪八戒",500);
    Person p4("沙和尚",500);

    //入队
    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);
    cout << "队列大小：" << q.size() << endl;

    //判断只要队列不为空，查看对头、队尾，出队
    while (!q.empty())
    {
        //查看对头
        cout << "队头：" << q.front().m_Name << " " << q.front().m_Age << endl;
        //查看队尾
        cout << "队尾：" << q.back().m_Name << " " << q.back().m_Age << endl;

        //出队
        q.pop();
    }
    cout << "队列大小：" << q.size() << endl;
}
int main()
{
    test01();
    return 0;
}
/*
队列大小：4
队头：唐僧 30
队尾：沙和尚 500
队头：孙悟空 1000
队尾：沙和尚 500
队头：猪八戒 500
队尾：沙和尚 500
队头：沙和尚 500
队尾：沙和尚 500
队列大小：0
*/

总结：
        ●入队 —— push
        ●出队 —— pop
        ●返回队头元素 —— front
        ●返回队尾元素 —— back
        ●判断队是否为空 —— empty
        ●返回队列大小  —— size

写到后面：⭐如果本篇博文对你有帮助，那就 点赞 + 关注 + 收藏一下吧！