stack是一种先进后出的数据结构,只有一个出口。允许新增元素,移除元素,取得最顶端元素,但除了最顶端外,没有任何其他方法可以存取stack的其他元素。不允许有遍历行为。
默认是以deque作为底层容器,也可以使用list作为底层容器。因为list也是双向开口的数据结构,支持empty,size,back,push_back, pop_back等方法。
C++序列式容器(四):stack
最新推荐文章于 2024-07-11 17:28:54 发布
stack是一种先进后出的数据结构,只有一个出口。允许新增元素,移除元素,取得最顶端元素,但除了最顶端外,没有任何其他方法可以存取stack的其他元素。不允许有遍历行为。
默认是以deque作为底层容器,也可以使用list作为底层容器。因为list也是双向开口的数据结构,支持empty,size,back,push_back, pop_back等方法。