数据结构堆栈

Question

堆栈上的Push操作会返回什么？

Answer 1

这取决于实施。

Push通常不会返回任何内容，因为它会添加您提供给堆栈的项目。相应的Pop操作将从堆栈顶部删除该项并将其返回。

Answer 2

不应该归还任何东西。例如，在.Net中定义了as a void function。

Answer 3

我认为这完全取决于堆栈的实现。有些实现可能没有返回任何内容，其他实现可能返回布尔值，其他实现仍然是堆栈对象本身用于链接：

stack.push(element1).push(element2);

Answer 4

我同意其他人的回报价值无效。但是，您的实现可能包含一个计数器，用于跟踪元素添加到Stack的特定对象的次数。那些对代码优化贪婪的人可能会感兴趣。它可以帮助评估当前的堆栈实现并微调初始大小分配（如果它是基于阵列的），以便根据原始系统中开发的模块在一段时间内的演变情况进行任何可能的性能改进。