It's not a Perl book (it dates from before Perl was invented) but I strongly recommend:

Algorithms + Data Structures = Programs, Niklaus Wirth, Prentice Hall, 1976, ISBN 0-13-022418-9

Regards,

John Davies