gpt4 book ai didi

c++ - 用作堆栈的 std::vector 和 std::stack 之间是否存在任何复杂性差异?

转载 作者:塔克拉玛干 更新时间:2023-11-03 01:26:57 25 4
gpt4 key购买 nike

如标题所问,用作堆栈的 std::vector 与 std::stack 之间是否存在时间或空间差异?

最佳答案

std::stack 包装另一个容器。如果堆栈的后备容器是 std::vector,则没有,没有区别。

然而,默认的后备容器是一个 std::deque,它可以有不同的存储和计时行为

参见 std::stack详情

关于c++ - 用作堆栈的 std::vector 和 std::stack 之间是否存在任何复杂性差异?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43678274/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com