c++ 中已经有vector了为什么还要有stack

文章探讨了C++中stack与vector的关系,stack作为容器适配器,提供堆栈相关接口,符合接口隔离原则。它可适应多种容器,如std::vector、std::list和std::deque,std::deque因其高效push_back操作成为默认选择。
摘要由CSDN通过智能技术生成

那天做算法题突然想到这个问题,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) 。
 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值