If you're interested in learning about data structures in perl, by far the most comprehensive book on this subject is Mastering Algorithms with Perl. It covers hashes and arrays, then quickly moves into linked lists, doubly linked lists, binary trees, heaps, and more advanced related subjects.

O'Reilly has a sample chapter that you can read here.