那天做算法题突然想到这个问题,c++中stack的功能vector全都有,那为什么stack还存在呢?怎么没被vector取代?
后来在网上搜索,看到了大佬的解释。
std::vector容器,而std::stack 是容器适配器。
std: :stack只提供和堆栈相关的接口,中主要是push() 、emplace() 、pop() 、top() 和
empty()。使用std::stack 时只关心这些接口,非内在用了哪个具体容器。改变容器类型也
不需要修改调用方的代码。这个设计应该可说是乎合SOLID中的1一接口隔离原则(interface
segregation principle)。
std: :stack可适配的标准容器有std::vector 、std::list 、std::deque ,而std::deque
是缺省的,因为它提供0(1)的push_ back() ,而std::vector::push_ _back() 是均摊
(amortized) 0(1) 。