I seriously nominate Lauren Ipsum by Carlos Bueno as a _better_ Alice story. It's exlipictly about CS, but is also chock full of math, philosophy and some life advice. It's almost a GEB for kids.
Check The Universe in a Handkerchief: Lewis Carroll Mathematical Recreations, Games, Puzzles, and Wordplays by Martin Gardner. I think you might like it.
It teaches you to think, and specifically to question conventional wisdom.
I don't need to "learn" programming anymore (and if I did, I would use something interactive, not a book), and thus not falling into rote monkey-coding, but questioning "what am I doing here?" and "how can this be done different ways?" are much more important.
Alice gives you that. I recommend Martin Gardner's "the annotated Alice", which explains a lot of things that us non-Victorians might have missed otherwise.
To elaborate, if you understand the difference between "the song", "the name of the song", "what the song is called", and "what the name of the song is called", you're probably going to be able to grok pointers without much trouble.
48. The best book on programming for the layman is
"Alice in Wonderland"; but that's because
it's the best book on anything for the layman.
-- Alan Perlis
I am not even joking.