renmoqiqi / 100-days-of-ios-datastructure-algorithm Goto Github PK

Contributors

Stargazers

Forkers

wang0458 kb100824 magiciandl zcgong subery elvissuns zyzhangyu twink1ezzzz jiulin penghero kukumalucn edsum yx920609 ldy1691github killingoml loiszgit lubaoyilang github-jinwei lengyixiao6 asunquan liuzhudemeng jayzhang123 quanshaowen iamwd4ye royalwang byte2048 lzqvicli rrrenj lleihai123 kobealin ruilianpeng liangqianyong lwg123 answerboy tuberose621 woshiaaronma z624821876 luoxiaomiao qi5459 xqqq0 mariobiuuuu mxbobi emptyglass123 ericji-o carrotecho maskmale smallerboy shoukaiwang hhy5277 yangshanghai lanqxpp 1774741055 aystlzh muboluo lida123 biztrology-kd 520xiaopohai lobster-king handsomecarl zikex huqiji fengztim surizhang183 shuaiwang007 shenhaijusha ttwwxk zhdeveloper aiyoubug cookiecocoa ffzf zanderzhang angrykobe smilelikeye kidzss zhaoxin151 aracygit nevercgoodbye swordsmanyang nobodyjee bobtaocool devguan winter-yang zhaoquntao linushao snower0428 lanpeng125 hd-eve jashion ganlinmeng gratefulheart lihongyang108 wayneyzt reggiey yasirboogo xywwjf123 nodysone minlison aiboyuan nsleejian shimminz

- (void)compressedStack
{
    NSUInteger capacitySize = (NSUInteger)(self.maxStackSize * 0.9);
    NSUInteger stackSize = self.stackArray.count;
    if (stackSize < capacitySize)
    {
        NSMutableArray *newArray = [[NSMutableArray alloc] initWithCapacity:stackSize];
        for (id object in self.stackArray)
        {
            [newArray addObject:object];
        }
        self.stackArray = newArray;
        self.maxStackSize = stackSize;
    }
}

- (BOOL)isEmpty
{
//    if (self.queueArray.count == 0)
    if (self.countOfQueue == 0)
    {
        return YES;
    }
    return NO;
}


- (NSInteger)countOfQueue
{
//    return self.queueArray.count;
    return self.queueArray.count - self.headIndex;
}