算法 4 中的一个习题

[Higurashi]

《算法（第四版）》习题 1.3.8 为这样一个问题：

Give the contents and size of the array for DoublingStackOfStrings with the
input
it was - the best - of times - - - it was - the - -

中文为：

给定以下输入，给出 DoublingStackOfStrings 的数组的内容和大小。
it was - the best - of times - - - it was - the - -

我想问，这里的 DoublingStackOfStrings 是指什么？似乎前文根本就不曾提起过这样一个类。

我在这里看到了一种常见的解答，和前文的 ResizingArrayQueue 类没多少差别，为什么要这么写？

总的来说，我其实是不懂这个题目是什么意思。

[ynyounuo]

这个就是和前文提到的 ResizingArrayStack 一样，区别于 FixedCapacityStack
因为举例里都是 resize(2*a.length) 所以直接细分叫做 Doubling 了，不顺着看一遍可能确实觉得怪怪的

[Higurashi]

@ynyounuo #1 感谢回复。的确应该是这样。所以 DoublingStackOfStrings 中的 Doubling 是“倍增”的意思，对应于 ResizingArrayStack 类中的 resize(2*a.length)。DoublingStackOfStrings 指的就是前文中的 ResizingArrayStack 。

[Higurashi]

另外按 DoublingStackOfStrings 的名称来看，它其实不应该实现泛型，而只支持 String 类型。