What is a data structures
The stuff that dreams are made of!

and what do they do
Anything they want to, as long as the Department of Homeland Security doesn't catch them.

and how does one look like?
They look just like constants and variables, but have flashing ruby eyes.

Just read Perl Monks with learning disabilities, and took the appropriate step. My attempt at humor was not intended as an insult.