I know it's not a programming book but I do feel that it is a definitive, landmark computer science book: Godel, Escher, Bach by Douglas R. Hofstadter Just a

I know it's not a programming book but I do feel that it is a definitive, landmark computer science book: Godel, Escher, Bach by Douglas R. Hofstadter Just a wonderful narrative of so many related topics across computer science, mathematics, cognitive science, biology, physics, etc. etc. And the author does get into some programming techniques and data structures (recursion, stacks, functional programming).