STL的栈和队列

最新推荐文章于 2024-07-07 09:09:48 发布

w1724556613

最新推荐文章于 2024-07-07 09:09:48 发布

阅读量568

点赞数

文章标签：数据结构 stl 队列

本文链接：https://blog.csdn.net/w1724556613/article/details/116702497

版权

STL提供栈和队列的实现，通过容器适配器将其他容器（如vector、list或deque）转化为栈和队列功能。栈通常使用vector或list实现，而队列由于需要头删功能，主要由list适配。默认情况下，栈和队列使用deque作为底层容器，因为它结合了list和vector的优点，支持高效头插头删和增容。然而，deque的随机访问效率较低，且迭代器结构复杂，不适合大规模数据的随机访问操作，如排序。因此，对于特定需求，vector和list仍有其不可替代的优势。

摘要由CSDN通过智能技术生成

在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()