What kind of statement is this-the store didn't have no cheese?

this is called a double negative, in which both forms of "no" come out to mean yes. look at it this way: the store doesn't have something. what don't they have? they don't have no cheese (inncorrect grammar). in other Words, the store does not have zero cheese, so they must have cheese available to buy.