stack容器和queue容器的讲解（c++）

stack容器的主要成员函数有以下：

#include<iostream>
using namespace std;
#include<stack>
void test()
{
	stack<int>s;
	s.push(10);//栈的插入操作函数
	s.push(20);
	s.push(30);
	s.push(40);
	s.emplace();//和push函数类似，但是参数可以不填，编译器默认填0
	cout << "未出栈前的大小：" << s.size() << endl;
	//下面的循环解释：当栈不为空时，查看栈顶元素，然后出栈，依次查看
	cout << "栈的元素依次为：" << endl;
	while (!s.empty())
	{
		cout<< s.top() << endl;//查看栈顶元素
		s.pop();//出栈函数
	}
	cout << "出栈后的大小：" << s.size() << endl;

}
int main()
{
	test();
	system("pause");
	return 0;
}

对于stack一定要记住的就是先进后出，不存在遍历操作。
对于上面的emplace函数，笔者还不甚了解，需要继续学习！！！
下面来介绍以下queue容器的接口：

#include<iostream>
using namespace std;
#include<queue>
#include<string>
class Person
{
public:
	string N_name;
	int A_age;
	Person(string name,int age)
	{
		this->A_age = age;
		this->N_name = name;
	}
};
void test()
{
	queue<Person>q;
	Person p1("小王", 16);
	Person p2("小A", 18);
	Person p3("小B", 19);
	Person p4("小C", 15);
	q.push(p1);//队列的插入操作函数
	q.push(p2);
	q.push(p3);
	q.push(p4);
	//q.emplace();//和push函数类似，但是参数可以不填，编译器默认填0,一旦用了自定义数据类型，将会在运行时报错，无可用的数据类型
	cout << "未出队前的大小：" << q.size() << endl;
	//下面的循环解释：当栈不为空时，查看栈顶元素，然后出栈，依次查看
	cout << "队的元素依次为：" << endl;
	while (!q.empty())
	{
		cout<<"队头Person年龄和姓名："<< q.front().A_age <<q.front().N_name<< endl;//查看对头元素
		cout << "队尾Person年龄和姓名：" << q.back().A_age<<q.back().N_name<< endl;//查看队尾元素
		q.pop();//出栈函数
	}
	cout << "出队后的大小：" << q.size() << endl;

}
int main()
{
	test();
	system("pause");
	return 0;
}

队和栈其实很相似，栈只能操作栈顶，进出都是从栈顶开始，队可以由队尾，队头进行操作，可以返回队尾可以和队头的元素，但是队的特点是先进先出，这里和栈不同，栈是先进后出。