From: Steven D'Aprano on
On Sun, 28 Mar 2010 06:48:21 +1100, Lie Ryan wrote:

> On 03/22/2010 07:07 PM, Steven D'Aprano wrote:
>> Perhaps you should have said that it was a wrapper around deque giving
>> richer functionality, rather than giving the impression that it was a
>> brand new data structure invented by you. People are naturally going to
>> be more skeptical about a newly invented data structure than one based
>> on a reliable, component like deque.
> Well, technically StringChain is not a data structure in the first
> place. StringChain is a string;

And strings are data structures, as are arrays and structs. Just because
they're simple data structures made directly from primitives rather than
rich, complex structures, doesn't mean they're not data structures.

> a string that is implemented using deque
> data structure to make appending algorithmically efficient. It is not a
> data structure, in the sense that I can't put arbitrary "thing" into the
> data structure.

Any "thing" that can be pickled or serialised can be put into a string.