deque得底层并不是连续空间,但通过deque iterator中得函数重载模拟出了连续空间得效果。 stack 和queue直接内置一个deque来实现对应功能。 list也可以作为stack 和queue的容器, 相关文章: