堆栈与队列(stack和queue)

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

#include

stack 对象的默认构造
stack 采用模板类实现, stack 对象的默认构造形式: stack s;
stack s; //
一个存放 int stack 容器。
stack s; // 一个存放 float stack 容器。
stack s; // 一个存放 string stack 容器。 // 尖括号内还可以设置指针类型或自定义类型。
stack push() pop() 方法
stack.push(elem); // 往栈头添加元素
stack.pop(); // 从栈头移除第一个元素
stack 对象的拷贝构造与赋值
stack(const stack &stk); //拷贝构造函数
stack& operator=(const stack &stk); //重载等号操作符
stack stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);
stack stkIntB(stkIntA);
//拷贝构造
stack stkIntC;
stkIntC = stkIntA;
//赋值
stack.size(); // 返回堆栈的大小
/////////////////////////////////////应用案例//////////////////////////////////////
#include"iostream"
#include"stack"
using namespace std;
class Student
{
public:
	int age;
	char name[32];
	void print()
	{
		cout << "age: " << age << endl;
	}
};
int main01()
{
	stack s;
	s.push(1);//入栈
	s.push(2);
	s.push(3);
	
	while(!s.empty())
	{
		int tem = s.top();//获取栈顶元素;
		cout << tem <s;
	Student t1, t2, t3;
	t1.age = 20;
	t2.age = 21;
	t3.age = 22;
	s.push(t1);
	s.push(t2);
	s.push(t3);
	while (!s.empty())
	{
		Student t = s.top();
		t.print();
		s.pop();
	}	
	return 0;
}
int main03()
{
	stacks1;
	Student t1, t2, t3;
	t1.age = 20;
	t2.age = 21;
	t3.age = 22;
	s1.push(&t1);
	s1.push(&t2);
	s1.push(&t3);
	while (!s1.empty())
	{
		Student* t1 = s1.top();
		t1->print();
		s1.pop();

	}
	return 0;
}
int main()
{
	main01();
	main02();
	main03();
	system("pause");
	return 0;
}



Queue 简介
 queue 是队列容器, 是一种“先进先出” 的容器。
 queue 是简单地装饰 deque 容器而成为另外的一种容器。
 #include
queue 对象的默认构造
queue 采用模板类实现, queue 对象的默认构造形式: queue q;
queue 的 push()与 pop()方法
queue.push(elem); //往队尾添加元素
queue.pop(); //从队头移除第一个元素
queue 对象的拷贝构造与赋值
queue(const queue &que); //拷贝构造函数
queue& operator=(const queue &que); //重载等号操作符

queue 的数据存取
queue.back(); //返回最后一个元素
queue.front(); //返回第一个元素

queue 的大小
 queue.empty(); //判断队列是否为空
 queue.size(); //返回队列的大小
例程与堆栈相同;将stack改为queue即可。









你可能感兴趣的:(STL,基础学习笔记)