C++自学笔记

29 STL常用容器——stack容器和queue容器

本次记录stack容器和queue容器，还请各位大佬批评指正！

stack 容器基本概念

stack是一种先进后出（后进先出）的数据结构，它只有一个出口。
栈中只有顶端的元素（栈顶元素）才可以被外界使用，因此栈不允许有遍历行为。
栈中进入数据称为—入栈push；栈中弹出数据称为—出栈pop。
栈可以判断容器是否为空，empty。
栈可以返回元素个数，size。

stack常用接口

功能描述： 栈容器常用的对外接口

构造函数：

• stack stk; //stack采用模板类实现，stack对象的默认构造形式
• stack<const stack& stk>; //拷贝构造函数

赋值操作：
stack& operator=(const stack & stk); //重载等号操作符

数据存取：

• push(elem); //向栈顶添加元素
• pop(); //从栈顶移除第一个元素
• top(); //返回栈顶元素

大小操作：

• empty(); //判断栈是否为空
• size(); //返回栈的大小

#include<iostream>
#include <stdlib.h>
#include<string>
using namespace std;
#include<stack>


//栈stack容器
void test01()
{
	//特点：符合先进后出数据结构
	stack<int> s;
	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "栈的大小：" << s.size() << endl;

	//只要栈不为空，查看栈顶，并执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素：" << s.top() << endl;

		//出栈
		s.pop();
	}

	cout << "栈的大小：" << s.size() << endl;
}

int main()
{
	test01();
	
	system("pause");

	return 0;
}

queue容器基本概念

queue是一种先进先出的数据结构，它有两个出口。
一端只能进数据（队尾 back）；一端只能出数据（队头 front）。
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。
队列中进数据称为–入队（push）；队列中出数据称为–出队（pop）。
判断队列是否为空 empty；返回队列大小 size。

queue常用接口

功能描述： 栈容器常用的对外接口。

构造函数：

• queue que; //queue采用模板类实现，queue对象的默认构造形式
• queue(const queue &que); //拷贝构造函数

赋值操作：
queue& operator=(const queue &que); //重载等号操作符

数据存取：

• push(elem); //往队尾添加元素
• pop(); //从队头移除第一个元素
• back(); //返回最后一个元素
• front(); //返回第一个元素

大小操作：

• empty(); //判断堆栈是否为空
• size(); //返回栈的大小

#include<iostream>
#include <stdlib.h>
#include<string>
using namespace std;
#include<queue>


class Person
{
public:
	//构造函数
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	string m_Name;
	int m_Age;
};

//queue容器 队列
void test01()
{
	//创建队列
	queue<Person> q;

	Person p1("唐僧",30);
	Person p2("孙悟空",3000);
	Person p3("猪八戒",300);
	Person p4("沙僧",100);

	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	//cout << "queue容器大小：" << q.size() << endl;

	while (!q.empty())
	{
		cout << "queue容器大小：" << q.size() << endl;
		//查看队头
		cout << "队头元素--姓名：" << q.front().m_Name 
			<< "年龄：" << q.front().m_Age << endl;
		//查看队尾
		cout << "队尾元素--姓名：" << q.back().m_Name 
			<< "年龄：" << q.back().m_Age << endl;
		//出队
		q.pop();
	}

	cout << "queue容器大小：" << q.size() << endl;
}

int main()
{
	test01();
	
	system("pause");

	return 0;
}