Sunday, 29 April 2012

Checking if two Stacks are Equal in C++

int equal(const stack& s1, const stack& s2)
{
    int index;  
    if (s1.count != s2.count)
        return (0);

    for (index = 0; index < s1.count; ++index) {

        assert((index >= 0) && 
               (index < sizeof(s1.info)/sizeof(s1.info[0])));

        assert((index >= 0) && 
               (index < sizeof(s2.info)/sizeof(s2.info[0])));

        if (s1.info[index] != s2.info[index])
            return (0);
    }
    return (1);
}

No comments:

Post a Comment