这是一个创建于 1089 天前的主题，其中的信息可能已经有所发展或是发生改变。
《算法（第四版）》习题 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 类没多少差别，为什么要这么写？
总的来说，我其实是不懂这个题目是什么意思。
 |
1
ynyounuo 2021-12-03 20:42:30 +08:00
这个就是和前文提到的 ResizingArrayStack 一样，区别于 FixedCapacityStack
因为举例里都是 resize(2*a.length) 所以直接细分叫做 Doubling 了，不顺着看一遍可能确实觉得怪怪的 |
 |
2
Higurashi OP @ynyounuo #1 感谢回复。的确应该是这样。所以 DoublingStackOfStrings 中的 Doubling 是“倍增”的意思，对应于 ResizingArrayStack 类中的 resize(2*a.length)。DoublingStackOfStrings 指的就是前文中的 ResizingArrayStack 。
|
|
3
Higurashi OP 另外按 DoublingStackOfStrings 的名称来看，它其实不应该实现泛型，而只支持 String 类型。
|
Select Language