My favorite for learning data structures in perl is "Mastering Algorithms with Perl" from O'Reilly. Since the data structures are critical to the algorithms, the book takes some time to build them logically. Highly recommended.

Spring: Forces, Coiled Again!