STL的栈和队列_stl栈和队列

在stl库中，栈和队列是有其相对应的库的，所以我们不必再去写栈和队列，直接可以用库里的就行了，但是栈和队列在库中是如何实现的呢？让我们走进他们吧！

首先我们可以了解一下使用，使用基本没啥差别，stack中有栈顶的插入删除，有大小，是否空等接口。
push 栈顶插入
pop 栈顶删除
size 大小
empty 判空
top 栈顶数据

queue中
只有取数据的时候，是front 和back，队头和队尾的数据。

了解完使用后，我们可以去想想，既然我们在C语言中实现它们是用数组和链表的，是不是stl中也是这样的呢？答案是肯定的。
栈和队列在stl中叫做容器适配器，是通过其他容器转化成相应的功能，就如同电源适配器一样，起到的是转化的作用。
一般来说，stack是可以用vector或者list来实现的。

template<class T,class Container>
	class stack
	{
   
	public:
		void push(const T& x)
		{
   
			_con.push_back(x);
		}

		void pop()
		{
   
			_con.pop_back();
		}
		
		size_t size()
		{
   
			return _con.size();
		}

		bool empty()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23