stack容器、queue容器（20221116）

一、stack容器

1、基本概念

先进后出的数据结构，只有一个出口（栈顶）。

栈不允许有遍历行为，可以判断是否为空(empty)，也可以知道其元素个数（size）

2、常用接口

构造函数：

stackstk; // stack采用模板类实现，stack对象的默认构造形式

stack(const stack &stk); //拷贝构造函数

赋值操作：等号操作符

数据存取：

push(elem); //向栈顶添加元素

pop();

top();//返回栈顶元素

大小操作：

empty(); //判断堆栈是否为空

size();//返回栈的大小

//栈容器
 
void test01()
 
{
 
    stack<int>stk;
 
    stk.push(10);
 
    stk.push(20);
 
    stk.push(30);
 
    stk.push(40);
 
    //只要栈不为空，则返回栈顶元素并执行出栈操作
 
    cout << "栈的元素个数：" << stk.size() << endl;//4
 
    while (!stk.empty())
 
    {
 
        cout << "栈顶元素：" << stk.top() << endl;
 
        stk.pop();
 
    }
 
    cout << "栈的元素个数：" << stk.size() << endl;//0
 
}

二、queue容器

1、基本概念

先进先出的容器，有两个出口；

允许从一端新增元素，另一端移除元素；

队列中只要队头和队尾才可以被外界使用，因此队列不允许有遍历行为；

入队push();出队pop();

2、常用接口

构造函数：

queueq; // queue采用模板类实现，queue对象的默认构造形式

queue(const queue &q); //拷贝构造函数

赋值操作：等号操作符

数据存取：

push(elem); //向队尾添加元素

pop();

front();//返回队头元素

back()；//返回队尾元素

大小操作：

empty(); //判断是否为空

size();//返回队列的大小

class Person {
 
public:
 
    string m_name;
 
    int m_score;
 
    Person(string name, int score)
 
    {
 
        this->m_name = name;
 
        this->m_score = score;
 
    }
 
};
 
//队列Queue
 
void test02()
 
{
 
    queueq;
 
    //准备数据
 
    Person p1("张三", 89);
 
    Person p2("张四", 90);
 
    Person p3("李五", 92);
 
    Person p4("王六", 93);
 
    Person p5("宋七", 99);
 
 
 
    q.push(p1);
 
    q.push(p2);
 
    q.push(p3);
 
    q.push(p4);
 
    q.push(p5);
 
    //只要队列不为空，则查看队头队尾元素
 
    cout << "队列的元素个数：" << q.size() << endl;//5
 
    while (!q.empty())
 
    {
 
        cout << "队头元素：  " << "姓名："<front().m_name << "分数：" << q.front().m_score<< endl;
 
        cout << "队尾元素：  " << "姓名："<back().m_name<< "分数：" << q.back().m_score<< endl;
 
        q.pop();
 
    }
 
    cout << "队列的元素个数：" << q.size() << endl;//0
 
}