【C++】提高编程——03STL常用容器——stack、queue容器

5 stack容器

5.1 stack 容器基本概念

  概念：stack（栈）是一种先进后出的数据结构，它只有一个出口

  特点：
  （1）栈容器符合先进后出的原则
  （2）栈不允许有遍历行为，因为只有栈顶的元素才有机会被外界访问。
  （3）可以判断栈是否为空
  （4）栈可以发返回元素个数
  （5）入栈：push 出站 pop

5.2 stack 常用接口

  构造函数：
  （1）stack< T >stk；——stack采用模板类实现，stack对象的默认构造形式
  （2）stack(const stack &stk);——拷贝构造函数
  赋值操作：
   stack& operator=(const stack &stk)；——重载=操作符
  数据存取：
  （1）s.push(elem) ；——向栈顶添加元素
  （2）s.pop();——从站定移除第一个元素
  （3）s.top();——返回栈顶元素
  大小操作：
  （1）s.empty() ；——判断栈是否为空
  （2）s.size();——返回栈大小

#include <iostream>
using namespace std;
//包含容器头文件
#include <stack>

void test01()
{
	//（1）构造函数
	//1.1采用模板类，默认构造
	stack<int>s;
	s.push(1);
	s.push(23);
	s.push(19);
	//2.拷贝构造
	stack<int> s2(s);

	//(2)赋值操作
	stack<int> s3 = s2;

	//(3)数据存取

	//3.1查看栈顶元素s.top()
	cout << "查看栈顶元素:" << s.top() << endl;
	//3.2向栈添加元素s.push()
	cout << "向栈顶添加元素" <<  endl;
	s.push(888);
	//3.3删除栈顶元素s.pop()
	cout << "删除栈顶元素" << endl;
	s.pop();

	//(4)大小操作
	while (!s.empty())//4.1判断栈是否为空
	{
		//4.2返回栈大小
		cout << "栈大小为：" << s.size() << endl;
		break;
	}
	
}
int main()
{
	test01();
}
 

  总结：
  （1）入栈：push
  （2）出站：pop
  （3）返回栈顶：top
  （4）判断栈是否为空：empty
  （5）返回栈大小：size

6 queue容器

6.1 queue基本概念

  概念：queue是一种先进先出的数据结构，它有两个出口

  特点：
  （1）队列容器允许从一段新增元素，从另一端移除元素
  （2）队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
  （3）队列中进入数据——push
  （4）队列中出数据——pop

6.2 queue 常用接口

  构造函数：
  （1）queue< T > que；——queue采用模板类实现，queuek对象的默认构造形式
  （2）queue(const queue &que);——拷贝构造函数
  赋值操作：
   queue& operator=(const queue &que)；——重载=操作符
  数据存取：
  （1）q.push(elem) ；——向队尾添加元素
  （2）q.pop();——从队头移除第一个元素
  （3）q.back();——返回最后一个元素
  （4）q.front();——返回第一个元素
  大小操作：
  （1）q.empty() ；——判断队列是否为空
  （2）q.size();——返回队列大小

#include <iostream>
using namespace std;
//包含容器头文件
#include <queue>
#include <string>


class Person
{
public: 
	string m_Name;
	int m_Age;

	Person(string name,int age)
	{
		this->m_Age = age;
		this->m_Name = name;
	}
};
void test01()
{
	//(1)构造函数
	//1.默认构造
	queue<Person> q;
	Person p1("唐僧", 969);
	Person p2("猪八戒", 998);
	Person p3("沙和尚", 997);
	Person p4("孙悟空", 1799);
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);
	//2.拷贝构造
	queue<Person> q2(q);

	//(2)赋值操作
	queue<Person> q3 = q;

	//(3)存取操作
	//3.1向队尾添加元素
	Person p5("白龙马",566);
	q.push(p5);
	//3.2队头移除第一个元素
	q.pop();
	//3.3 返回最后一个元素
	cout << "最后一个元素的名称：" << q.back().m_Name << " " << "年龄：" << q.back().m_Age << endl;
	//3.4 返回第一个元素
	cout << "第一个元素的名称：" << q.front().m_Name << " " << "年龄：" << q.front().m_Age << endl;

	//(4)大小操作
	//4.1 判断是否为空
	while (!q.empty())
	{
		cout << "队列不为空！" << endl;
		//4.2队列大小
		cout << "队列大小为：" << q.size() << endl;
		break;
	}
}
int main()
{
	test01();
}