Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #111534

Re: PEP Request: Advanced Data Structures

Show all headers | View raw

On 2016-07-17 01:10, Terry Reedy wrote:
> On 7/16/2016 6:14 PM, shrey.desai@gmail.com wrote:
>> I have found it slightly frustrating that Python does not have
>> built-in support for advanced data structures (Linked Lists,
>
> You and I have different ideas of 'advanced data structures' ;-).  To
> me, linked list are limited structures used in functional programming to
> make mutable structure from immutable-except-on-creation cells.  In any
> case, one can easily use tuples to create branching structures.  Tuples
> and lists containing tuples and lists are routine in python programming.
> Wrapping such usage in a LinkedList class is optional -- and unusual.
>
They're the kind of things I'd write when using C, but, then, C is 
missing a lot of stuff! :-)

>> Stacks/Queues,
>
> Nearly two decades ago, I promoted the addition of the list.pop method
> as the inverse of list.append, in order to make lists easily usable as
> stacks.  This is routine in python code today.
>
> collections.deque instances are advanced data structures that can be
> used as stacks, queues, or both, at either end.  The class has tests
> that I presume are rigorous.
>
>> BST)
>
> British Summer Time? (Suggestion from Google)
>
Binary search tree.

Given that Python has dict, there's not much need for a binary search tree.

[snip]

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

PEP Request: Advanced Data Structures shrey.desai@gmail.com - 2016-07-16 15:14 -0700
  Re: PEP Request: Advanced Data Structures Chris Angelico <rosuav@gmail.com> - 2016-07-17 08:19 +1000
    Re: PEP Request: Advanced Data Structures Shrey Desai <shrey.desai@gmail.com> - 2016-07-16 15:33 -0700
      Re: PEP Request: Advanced Data Structures Chris Angelico <rosuav@gmail.com> - 2016-07-17 08:45 +1000
      Re: PEP Request: Advanced Data Structures Dennis Lee Bieber <wlfraed@ix.netcom.com> - 2016-07-16 19:49 -0400
  Re: PEP Request: Advanced Data Structures breamoreboy@gmail.com - 2016-07-16 16:21 -0700
  Re: PEP Request: Advanced Data Structures Paul Rubin <no.email@nospam.invalid> - 2016-07-16 16:36 -0700
  Re: PEP Request: Advanced Data Structures Terry Reedy <tjreedy@udel.edu> - 2016-07-16 20:10 -0400
  Re: PEP Request: Advanced Data Structures MRAB <python@mrabarnett.plus.com> - 2016-07-17 01:38 +0100
    Re: PEP Request: Advanced Data Structures Marko Rauhamaa <marko@pacujo.net> - 2016-07-17 10:26 +0300
  Re: PEP Request: Advanced Data Structures Steven D'Aprano <steve@pearwood.info> - 2016-07-17 14:21 +1000
  Re: PEP Request: Advanced Data Structures Tim Chase <python.list@tim.thechases.com> - 2016-07-16 19:45 -0500
  Re: PEP Request: Advanced Data Structures Rustom Mody <rustompmody@gmail.com> - 2016-07-17 00:33 -0700

csiph-web