C++STL---stack && queue知识汇总

前言

C++将stack和queue划归到了Containers中，但严格的说这并不准确，stack和queue实际上已经不再是容器了，而是属于容器适配器，适配器做的功能是转换，即：它不是直接实现的，而是由其他容器封装转换实现的，这我们会在后面详谈。

它们作为容器适配器，和容器最大的差别就是它们没有迭代器，也不是说它想要迭代器，但是当时编写STL的大佬没给他们写，而是他们根本就不需要迭代器，因为stack的原则就是"后进先出"，queue的原则就是"先进先出"，如果有了迭代器就没办法保证他们的原则了。这也就导致了stack和queue的接口较少，我们很容易就能上手。

stack的介绍及使用

1.stack是一种容器适配器，专门用在后进先出的上下文环境中。

2.stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其最底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层，特定容器的尾部就是stack的栈顶，被压入数据和弹出数据。

3.stack的底层容器需要支持下面几个条件：

empty：判断是否为空

back：获取尾部元素的引用

push_back：尾插

pop_back：尾删

4.标准容器中vector，duque，list都符合这些要求，如果我们不指明的话，默认使用deque。

stack的定义

一、默认使用deque作为底层定义栈

stack<int> st;

二、使用特定的容器作为底层定义栈

stack<int, vector<int>> st1;
stack<double, list<double>> st2;

stack的使用

成员函数	功能
empty	判断栈是否为空
size	获取站内有效元素个数
top	获取栈顶元素
push	元素入栈
pop	元素出栈
swap	交换两个栈中元素

示例代码：

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

void test()
{
	stack<int> st1;
	stack<int, vector<int>>st2;
	st1.push(1);
	st1.push(2);
	st1.push(3);
	st1.push(4);
	while (!st1.empty())
	{
		cout << st1.top();
		st1.pop();
	}
}

int main()
{
	test();
	return 0;
}

queue的介绍及使用

1.队列是一种容器适配器，专门用于上下文先进先出的时候

2.队列使用一种特定容器类封装作为其底层容器，queue提供一组成员函数用来访问修改内部元素。元素队尾入队，队头出队。

3.队列的底层容器需要支持下面的几个条件：

empty：检测队列是否为空

size：返回队列中有效元素个数

front：返回队头元素的引用

back：返回队尾元素的引用

push_back：队尾入元素

pop_front：队头出元素

4.标准容器中有deque和list满足上面的条件，若我们不指定哪种容器做队列的底层，默认使用deque。

queue的定义

一、使用默认的deque作为底层定义队列

queue<int> q;

二、使用特定的容器作为底层定义queue

queue<int,list<int>> q1;

queue的使用

成员函数	功能
empty	判断队列是否为空
size	获取队列中有效数字的个数
front	获取队头元素
back	获取队尾元素
push	队尾入队
pop	队头出队
swap	交换两个队列中的数据

示例代码：

#include<iostream>
#include<list>
#include<queue>
using namespace std;

void test()
{
	queue<int>q1;
	queue<int, list<int>>q2;
	q2.push(1);
	q2.push(2);
	q2.push(3);
	q2.push(4);

	cout << q2.size() << endl;
	cout << q2.back() << endl;

	while (!q2.empty())
	{
		cout << q2.front() << " ";
		q2.pop();
	}
	cout << endl;
}

int main()
{
	test();
	return 0;
}

以上就是本篇文章的全部内容，谢谢大家！