At attractions where you cannot take bags on the ride, the free lockers are 14 x 5.5 x 17 inches.
Larger lockers that cost money to rent ($2 per use, I think?) are 12 x 13 x 17 inches.
If you must take a bag, I second what the above poster said, take a sling bag that can scrunch down flat.
-Rob