stack和queue容器的常用接口

stack容器常用的接口

stack容器是一种先进后出的数据结构。

#include<stack>
stack<int>s;
s.push(10);//入栈
s.empty();//判断是否为空
s.pop();//出栈
s.top();//栈顶元素
s.size();//返回栈的大小

queue容器常用接口

queue容器是一种先进先出的数据结构。

#include<queue>
class person
{
public:
person(string name, int age)
{
	m_name = name;
	m_age = age;
}
string m_name;
int m_age;
};
queue<person>q;
person p1("张三", 10);
person p2("李四", 20);
person p3("王五", 30);
q.push(p1);
q.push(p2);
q.push(p3);
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();//出栈
}