嗯。我注意到Stack是Vector的子类,我认为Vector和Hashtable被认为是“旧的”数据结构,因为它们内置同步,即使你不需要它。 (与列表,地图等无法为您提供)
那是一个类,而不是一个接口。
是否有更现代的推荐替代方案?
答案 0 :(得分:15)
Deques也可以用作LIFO(后进先出)堆栈。应优先使用此接口,而不是传统的Stack类。当双端队列用作堆栈时,元素将从双端队列的开头推送和弹出。
答案 1 :(得分:2)
我最终使用链接列表来实现我的目的(添加()并删除Last()作为推送和弹出操作)。糟糕,看起来这是一个重复的问题。