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