nsmutablearraysのないobjective-cの汎用スタック？

Question

nsmutablearraysを使用せずに汎用スタックを実装するにはどうすればよいですか？

Answer 1

：

@interface Stack { 
    id *objects; 
    int allocatedSize; 
} 

-(void) push:(id) value; 
-(id) peek; 
-(id) pop; 

@end 

@implementation Stack 

    -(void) push:(id) value { 
     objects = realloc(objects, ++allocatedSize * sizeof id); 
     objects[allocatedSize - 1] = value; 
    } 

    -(id) pop 
    { 
     id temp = objects[--allocatedSize]; 
     objects = realloc(objects, allocatedSize * sizeof id); 
     return temp; 
    } 

    -(id) peek 
    { 
     return objects[allocatedSize - 1]; 
    } 

@end 

MAJOR NOTICE：

次のコードは、リンクされたリストに基づくスタックの説明図である このコードは、少なくともBUGGYです。 ARCとmallocはうまく動作しませんので、値を設定する前にメモリをクリアするように注意してください。また、私はモバイルサファリでこれを書いたので、エラーチェックを追加してください。空想のコードチェックに時間がかかりませんでした。

Answer 2

arrays（NSMutableArrayを使用しない場合はC配列）を使用してスタックを実装できます。しかし、これはNSMutableArrayを使用することとはそれほど違いはないと思います。

アレイを完全に回避するには、linked listsを使用してスタックを実装できます。私が思うだろう。このような何か

- (void)push:(id)item 
{ 
    Node *newHead = [[Node alloc] init]; 
    newHead.data = item; 

    newHead.next = self.head; 
    self.head = newHead; 
} 

- (id)pop 
{ 
    Node *oldHead = head; 
    self.head = self.head.next; 
    return oldHead.data; 
}