ios实现简易队列
本文实例为大家分享了ios实现简易队列的具体代码，供大家参考，具体内容如下
满足一些特殊需求
接口部分(队列支持需求)
#import@interfaceXMQueue:NSObject ///队列追加 -(void)add:(id)obj; ///队列取出 -(id)next; ///返回队列最前端,不删除队列内元素 -(id)first; ///队列内是否还有元素 -(BOOL)isEmpty; ///队列转array -(NSArray*)arrayCopy; @end
实现方法
#import"XMQueue.h"
@interfaceXMQueue()
@propertyNSMutableArray*array;
@propertyNSIntegercurrentIndex;
@end
@implementationXMQueue
-(instancetype)init
{
self=[superinit];
if(self){
self.array=[[NSMutableArrayalloc]initWithCapacity:32];
}
returnself;
}
-(void)add:(id)obj{
if(self.currentIndex>=self.array.count-1){
NSMutableArray*newArray=[[NSMutableArrayalloc]initWithCapacity:self.array.count*2];
for(idobjinself.array){
[newArrayaddObject:obj];
}
self.array=newArray;
}
[self.arrayaddObject:obj];
}
-(id)next{
if(![selfisEmpty]){
idobj=[self.arrayobjectAtIndex:0];
[self.arrayremoveObjectAtIndex:0];
returnobj;
}else{
return@"Empty";
}
}
-(id)first{
if(![selfisEmpty]){
returnself.array[0];
}else{
return@"Empty";
}
}
-(BOOL)isEmpty{
returnself.array.count==0;
}
@end
测试
XMQueue*queue=[[XMQueuealloc]init];
for(inti=0;i<5;i++){
[queueadd:[NSNumbernumberWithInt:i]];
}
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
printf("\n");
[queueadd:[queuenext]];
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
printf("\n");
[queueadd:[queuenext]];
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
printf("\n");
[queueadd:[queuenext]];
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
printf("\n");
[queueadd:[queuenext]];
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
printf("\n");
[queueadd:[queuenext]];
for(NSNumber*numberin[queuearrayCopy]){
printf("%d,",[numberintValue]);
}
结果
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。