STL:stack容器和queue容器

stack基本概念

概念：stack是一种先进后出的数据结构，数据只从一端进或者出
栈不允许有遍历

stack的接口

构造函数：
stack stk; //stack采用模板实现，stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数
赋值操作：
stack& operator=(const stack &stk); //重载等号操作符
数据存取：
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小操作：
empty(); //判断堆栈是否为空
size(); //返回栈的大小

#include<iostream>
using namespace std;

void test01()
{
		//特点：先进后出的数据结构
		stack<int> s;
		//入栈
		s.push(10);
		s.push(20);
		s.push(30);
		s.push(40);
		//只要栈不为空 查看栈顶 并且执行出栈操作
		while(!s.empty())
		{
			//查看栈顶元素
			cout << "栈顶元素：" << s.top();
			//出栈
			s.pop();
		}
		cout << "栈的大小：" << s.size() << endl;
}

queue容器的基本概念

概念：Queue是一种先进先出的数据结构，它有两个出口
队列容器允许从一端新增元素，从另一端一处元素

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

队列中进数据称为—入队
队列中出数据称为—出队

队列方向：队尾数据进入，队头数据弹出

queue容器接口

构造函数：
queue que; //queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数
赋值操作：
queue& operator=(const queue &que); //重载等号操作符
数据存取：
push(elem); //往队尾添加元素
pop(); //从队头移除元素
back(); //返回最后一个元素
front();//返回第一个元素
大小操作：
empty(); //判断队列是否为空
size(); //返回队列的大小

#include<iostream>
#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;
}
void test01()
{
	queue<Person> q;
    
    //准备数据
    Person p1("唐僧"，30);
    Person p2("唐"，30);
    Person p3("僧"，30);
    Person p4("唐僧"，50);
	
	//插入队
	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;
}