ormula_7为执行i个操作后，堆叠内的元素个数计算堆叠S每一个操作的平摊成本总平摊成本 formula_34，所以堆叠单一个操作的平摊成本是formula_35
动态数组.考虑一个随元素个数增加而增长的动态数组，比如Java的ArrayList或者C++的std::vector。如果我们的数组大小从4开始，那么来向其中增加四个元素的时间就是一个常数。然而，若要将第五个元素加入其中，那么会花费更多时间，因为我们此时必须要创建一个两倍于当前数组大小的数组（8个元素），把老元素