Re: [stack] disallowing recursive definitions

On 2/3/08 1:46 AM, "Stevan Apter" <[email protected]> wrote:

>  
> perhaps this is a special case of a wider problem, viz. imprecision about
> the terms "array", "list", &c.  i use these terms interchangeably, whereas
> others may not. 
> 
I now use ³sequence² when taking about an abstract data type, and similarly
for
³set² as an abstract data type and (ordered) ³pair² as an abstract data
type.
It is well known that the three can be interdefined.

I use ³list² and ³array² as the most commonly used implementations of
sequences: lists as linked structures, arrays in consecutive memory.
Lists are better for some operations on sequences, and arrays are better
for other operations on sequences. But all operations on sequences
implemented either way.

  - Manfred
 
> 
>  




[Non-text portions of this message have been removed]