Compiler Recommendations
John Chambers
jc at trillian.mit.edu
Mon Jan 7 22:02:28 EST 2008
Jerry Feldman wrote:
| No, the C Standard does not specify that a stack is required, but it
| defines the behavior. So, the implementation must behave this way.=20
It is sorta difficult to imagine how recursion might be implemented
without something isomorphic to a stack. If someone claims they've
done it, I'd just ask what they called the stack if not "stack". ;-)
(The obvious answers are words like "list" or "vector". But if items
are added and deleted from such structures only at one end, then you
have a stack under a different name.)
--
Key: 09 f9 11 02 9d 74 e3 5b d8 41 56 c5 63 56 88 c0
--
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.
More information about the Discuss
mailing list