stack容器和queue容器

stack容器

stack基本概念

stack是一种先进后出的数据结构，只有一个出口

stack常用接口

构造函数

• stack<T> stk;             //stack采用模板类实现，stack对象的默认构造形式
• stack（const stack& stk）;            //拷贝构造函数

赋值操作

• stack& operator=(const stack &stk);         //重载=操作符

数据存取

• push(ele);                 //向栈顶添加元素
• pop();                  //从栈顶移除第一个元素
• top();                    //返回栈顶元素

大小操作

• empty();            //判断堆栈是否为空
• size();            //返回栈的大小

#include<iostream>
#include<stack>
using namespace std;
void test()
{
    //特点：符合先进后出数据结构
    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;
}
int main()
{
    test();
    return 0;
}

 queue容器

queue基本概念

queue是一种先进先出的数据结构，有两个出口

队列容器允许从一端新增元素，从另一端移除元素
队列中只有对头和对尾才可以被外界使用，因此队列不允许有遍历行为 

queue常用接口

构造函数

• queue<T> q;             //queue采用模板类实现，queue对象的默认构造形式
• queue（const queue& q）;            //拷贝构造函数

赋值操作

• queue& operator=(const queue &q);         //重载=操作符

数据存取

• push(ele);                 //向队尾添加元素
• pop();                  //从队头移除第一个元素
• back();                    //返回最后一个元素
• front();            //返回第一个元素

大小操作

• empty();            //判断堆栈是否为空
• size();            //返回栈的大小

#include<iostream>
using namespace std;
#include<iostream>
#include<queue>
#include<string>
using namespace std;
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }
    string m_Name;
    int m_Age;
};
//队列 queue
void test()
{
    //创建队列
    queue<Person>q;
    //准备数据
    Person p1("唐僧", 30);
    Person p2("孙悟空", 1000);
    Person p3("猪八戒", 900);
    Person p4("沙僧", 800);
    //入队
    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()
{
    test();
    return 0;
}