Objective C NSStack和NSQueue？

Question

在Java中有一个很好的库类java.util.Stack,它实现了push和pop方法.Objective C中有类似的东西吗？

我发现只有MutableArray.看起来很奇怪我必须实现像堆栈这样的基本东西,必须有像"NSStack","NSQueue"和其他类似的东西.

Answer 1

没人应该忘记Objective-C提供了一个非常好的变体:Objective-C++.C++标准库提供了您需要的数据结构,经过充分测试,调试,稳定且尽可能快.最好的,他们将完美地与ARC合作.Bestest,你甚至可以选择它们__weak或__strong指针.

看看<queue>和<stack>.

这就是说,NSMutableArray工作得很好的堆栈:-addObject:,-lastObject并且-removeLastObject将具有良好的性能做的工作很好.

C++可能很冗长.可怕的啰嗦.但它也有一些优雅,以及一些非常强大的结构.标准库的某些部分真正闪耀,一旦掌握了外来语法,数据结构就属于珍珠.无论如何,它可以隐藏几个typedef.

Answer 2

我这里有一个堆栈实现.它用来NSMutableArray做那些真的不那么糟糕的肮脏工作.但基金会没有内置任何东西.