gpt4 book ai didi

c++ - 什么时候更喜欢堆栈/队列而不是双端队列?

转载 作者:搜寻专家 更新时间:2023-10-31 00:37:14 24 4
gpt4 key购买 nike

<分区>

我知道堆栈/队列是使用双端队列作为其默认底层容器的容器适配器。但是,当我们可以将双端队列用作堆栈或队列时,为什么还要麻烦呢?而且我也没有看到我们必须将堆栈/队列与除双端队列之外的不同底层容器一起使用的情况。此外,堆栈/队列(带有底层双端队列)是否比双端队列消耗更多的内存? (数据结构更复杂,所以它必须这样做,对吧?)。如果是这样,那么如果数据量很大,差异会很大吗?

编辑:为什么这个问题被标记为重复并被链接到 c++ deque vs queue vs stack ?我没有问 deque 和 queue 之间的区别(正如我已经知道的那样)。我问为什么不使用双端队列作为堆栈/队列而不是使用类堆栈/队列,以及其他一些关于内存消耗的问题。

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