在C#中实现一个包含多种类型对象的堆栈的最佳方法是什么?

我很难想象你将如何使用它,但基本的答案是,你使用一个带有默认操作的单一类型进行弹出后处理

StackEntry { protected virtual void PostPop(); }
Return : StackEntry { protected override void PostPop(); }
Backtrack : StackEntry { protected override void PostPop(); }

这有道理吗?

不管怎样,把BackTrack对象放进去,如果没有回溯,让它为null有什么错?您可以添加一个有用的属性,如bool IsBacktrack{get{return _backTrack!=null;}}

回溯可以有效地为空吗?如果是,则使用bool标志。

你为什么需要往下看?如果你的基类公开了抽象或虚拟成员,或者是一个接口,你应该没有问题。这一原则是面向对象编程的基础。

如果这对你不起作用,那么你可以打开myStack[x]。GetType()

这取决于您期望的抽象级别。基类方法相当不错。只有当基准测试显示以这种方式损失了太多的性能时,我才会尝试更深入地挖掘,也许会使用一个具有显式内存布局的定制结构,其行为类似于C语言 union .

你的代码对可用性有何负面影响?