一张从表示出发的地图,帮助依据操作、不变量和内存行为选择容器。
连续索引存储、扩容、摊销追加成本和元素移动成本。
LIFO 接口、实现选择,以及它所表达的算法不变量。
连续序列、链式节点、栈和队列的对比。
节点链接序列、局部拼接、遍历成本和所有权不变量。
使用双端队列、链式端点和环形缓冲区实现 FIFO 处理。