【C++】常见STL容器总结（二）stcak || queue

stack容器

符合先进后出的规则

不允许遍历行为

只有栈顶数据可以操作

使用stack容器要包含头文件<stack>

stack.push()	入栈
stack.empty()	判断容器是否为空
stack.top()	返回栈顶元素
stack.size()	返回栈的大小
stack.pop()	出栈

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#include<stack>

int main()
{
	stack<int> s1;

	s1.push(10);
	s1.push(20);
	s1.push(30);
	s1.push(40);

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

	while (!s1.empty())
	{
		cout << "栈顶元素：" << s1.top() << endl;
		s1.pop();
	}
}

stack容器操作简单，仅仅几个接口就可以完成基本操作 

queue队列

先进先出的数据结构

允许从一段进数据，另一端出数据

同样不允许遍历行为 

queue.front()	返回队头数据
queue.back()	返回队尾数据
queue.push()	往队尾添加元素
queue.pop()	从队头删除元素
queue.empty()	判断队列是否为空
queue.size()	返回队列的大小

queue基本功能演示 

void test01()
{
	queue<int> q1;
	
	for (int i = 1; i <= 5; i++)
	{
		q1.push(i);
	}
	cout << q1.size() << endl;
	while (!q1.empty())
	{
		cout << "队头：" << q1.front() << " ";
		cout << "队尾：" << q1.back() << endl;
		q1.pop();
	}
	cout << q1.size() << endl;
}