一、stack容器

1、基本概念

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

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

2、常用接口

构造函数：

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

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

赋值操作：等号操作符

数据存取：

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

pop();

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

大小操作：

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

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

//栈容器void test01(){stackstk;stk.push(10);stk.push(20);stk.push(30);stk.push(40);//只要栈不为空，则返回栈顶元素并执行出栈操作cout << "栈的元素个数：" << stk.size() << endl;//4while (!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;}};//队列Queuevoid 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;//5while (!q.empty()){cout << "队头元素：  " << "姓名："<