C++_stack容器

stack简介

Stack简介
stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
#include

stack的简单插入

void main1()
{
	stack<int> s;
	for(int i=0;i<10;i++)
	{
		s.push(i + 1);
	}
	while (!s.empty())
	{
		int tmp = s.top();
		cout << tmp << endl;
		s.pop();
	}
}

stack的class类型class*类型

class Teacher
{
public:
	int age;
	char name[32];
public:
	void printT()
	{
		cout << "age" << age << endl;
	}
};
void main52()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	stack<Teacher> s;
	s.push(t1);
	s.push(t2);
	s.push(t3);
	while (!s.empty())
	{
		Teacher tmp = s.top();
		tmp.printT();
		s.pop();
	}
}
int main()
{
	main52();
	system("pause");
	return 1;
}

输出结果
age33
age32
age31
请按任意键继续. . .
类型2class*

class Teacher
{
public:
	int age;
	char name[32];
public:
	void printT()
	{
		cout << "age" << age << endl;
	}
};
void main52()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	stack<Teacher*> s;
	s.push(&t1);
	s.push(&t2);
	s.push(&t3);
	while (!s.empty())
	{
		Teacher *tmp = s.top();
		tmp->printT();
		s.pop();
	}
}