Well... a multi-dimensional array can be built by stuffing an array with references to other (anonymous) arrays.

Searching for "complex data structures" gives you plenty of hits on this subject.

See O'Reilly's 'Perl in a Nutshell' chapter 4 paragraph 8