1. dequeue的内存布局

  1. 若只在头尾增删,无内存重分配和移动
  2. 不提供data(),只有连续内存的容器才有data()
  3. 无capacity()和reserve(), 因为没有容量的概念
  4. 索引是连续空间,如果满了,会发生重分配和移动。
  5. 大部分是连续的,遍历性能高
  6. 支持下标,时间复杂度为O(1)

results matching ""

    No results matching ""