stack - iOS SDK 是否提供队列和栈？

Question

我正在编写一个 iPhone 应用程序，令我惊讶的是在 Apple 的 Foundation Framework 中似乎没有 NSQueue 或 NSStack 类.我看到我自己动手很容易，从 NSMutableArray 开始，所以我会这样做，除非我错过了什么。我错过了什么吗？

Answer 1

这是我的 Stack 类，以防它对那些追随我的人有用。如您所见，pop 方法包含足够多的代码，您希望将其分解出来。

堆栈.h:

#import <Foundation/Foundation.h>

@interface Stack : NSObject {
    NSMutableArray *contents;
}

- (void)push:(id)object;
- (id)pop;

@end

堆栈.m

#import "Stack.h"

@implementation Stack

// superclass overrides

- (id)init {
    if (self = [super init]) {
        contents = [[NSMutableArray alloc] init];
    }
    return self;
}

- (void)dealloc {
    [contents release];
    [super dealloc];
}

// Stack methods

- (void)push:(id)object {
    [contents addObject:object];
}

- (id)pop {
    id returnObject = [[contents lastObject] retain];
    if (returnObject) {
            [contents removeLastObject];
    }
    return [returnObject autorelease];
}

@end