use*_*792 -3 c++ stack
我读到ADT堆栈可以使用实现
数组
链表
ADT列表
但是当我使用堆栈时,我只是调用堆栈库.这些实现堆栈库中的哪一个使用？
Jer*_*fin 6
std::stack是一个容器适配器,它使用一些其他容器作为数据的底层存储.默认为std::deque,但您可以指定其他序列,例如std::list或者std::vector您喜欢.
std::stack
std::deque
std::list
std::vector
底层的容器上的要求是相当小-如果没有记错,它需要支持back(),push_back(),pop_back(),size()和swap()(而不是真正需要的最后两个除非你使用stack::size()或者stack::swap(),这可能是不是所有的常见).
back()
push_back()
pop_back()
size()
swap()
stack::size()
stack::swap()
归档时间：
12 年，11 月 前
查看次数：
80 次
最近记录：