Re: Invention of the stack

Walt wrote:

> Bob Badour attributed the invention of stacks to Djikstra. I would have
> supposed that John McCarthy invented stacks somewhat earlier.
>
> Does anyone know whether Djikstra got the idea for stacks from someone else,
> or invented it independently?
> Does anyone know whether stacks (sometimes called pushdown lists in the
> early literature) predate McCarthy's development of Lisp?

First, I should point out that Dijkstra, himself, gives credit to several others who apparently came up with the same idea at around the same time he did.

Wikipedia dates the publication of LISP at 1960 versus the stack at 1959:

http://en.wikipedia.org/wiki/John_McCarthy_(computer_scientist)

Try not to get too wound up in it though. I originally mentioned the stack and semaphores to make the point that a proper focus on simiplicity and elegance enables brilliant minds like Dijkstra's to invent devices so useful they become so ubiquitous one has difficulty conceiving the world before they existed. At that point, works of true ingenuity seem trivial.

I can find no fault in pursuing a legacy of ingenious triviality. Received on Sat Feb 03 2007 - 23:41:52 CET