Path: csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail From: Dennis Lee Bieber Newsgroups: comp.lang.python Subject: Re: PEP Request: Advanced Data Structures Date: Sat, 16 Jul 2016 19:49:17 -0400 Organization: IISS Elusive Unicorn Lines: 20 Message-ID: References: <21fcec53-cf5b-4529-9790-63a1c46f534b@googlegroups.com> <7af57bf9-72d7-4d0f-8db4-3ea02d701a5f@googlegroups.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Trace: news.uni-berlin.de N33mcD5tmxIupBvFGHp27wxnHfK2EKe8AzQQOxAaHCpw== Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.023 X-Spam-Evidence: '*H*': 0.95; '*S*': 0.00; 'scaling': 0.07; 'subject:PEP': 0.07; 'message-id:@4ax.com': 0.09; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; '2016': 0.16; 'chris,': 0.16; 'development:': 0.16; 'education:': 0.16; 'efficiency.': 0.16; 'negates': 0.16; 'received:80.91.229.3': 0.16; 'received:io': 0.16; 'received:plane.gmane.org': 0.16; 'received:psf.io': 0.16; 'subject:Advanced': 0.16; 'basically': 0.18; 'instance,': 0.18; 'url:home': 0.18; '(in': 0.18; 'sat,': 0.23; 'header:X-Complaints-To:1': 0.26; 'correct': 0.28; 'developing': 0.28; 'interface': 0.29; 'regular': 0.29; 'especially': 0.32; 'core': 0.32; 'implement': 0.32; '-0700': 0.33; 'structure': 0.34; 'lists': 0.34; 'list': 0.34; 'reply.': 0.35; '(and': 0.36; 'structures': 0.36; 'to:addr:python-list': 0.36; 'subject:: ': 0.37; 'thanks': 0.37; 'received:org': 0.37; 'charset:us-ascii': 0.37; 'why': 0.39; 'data': 0.39; 'does': 0.39; 'to:addr:python.org': 0.40; 'skip:u 10': 0.61; 'provide': 0.61; 'providing': 0.62; 'linked': 0.63; 'great': 0.63; 'our': 0.64; 'subject:Data': 0.66; 'jul': 0.72; 'vital': 0.76; 'gain': 0.82; 'aspect.': 0.84; 'slicing?': 0.84; 'study,': 0.84; 'dennis': 0.91; 'shares': 0.93; 'hands': 0.96 X-Injected-Via-Gmane: http://gmane.org/ X-Gmane-NNTP-Posting-Host: adsl-108-68-179-64.dsl.klmzmi.sbcglobal.net X-Newsreader: Forte Agent 6.00/32.1186 X-No-Archive: YES X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.22 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-Mailman-Original-Message-ID: X-Mailman-Original-References: <21fcec53-cf5b-4529-9790-63a1c46f534b@googlegroups.com> <7af57bf9-72d7-4d0f-8db4-3ea02d701a5f@googlegroups.com> Xref: csiph.com comp.lang.python:111532 On Sat, 16 Jul 2016 15:33:12 -0700 (PDT), Shrey Desai declaimed the following: > >Hi Chris, thanks for the reply. There's a couple of reasons why I would need a Linked List (and other data structures): >- Education: the Linked List is a core data structure that CS undergraduates (among others) use and study, so it is vital that they have hands on access to them. A list is basically a dynamic array; the only property it shares with a Linked List is that it's dynamic. My CS courses required us to implement our own linked lists (in FORTRAN IV yet). Providing a built-in linked list just negates the educational aspect. >- Development: the use of correct data structures is important when developing applications, especially for issues like scaling and efficiency. For instance, when working with polynomials, Linked Lists provide a great interface to access and edit them. What does having links gain you that you don't get from a regular list with slicing? -- Wulfraed Dennis Lee Bieber AF6VN wlfraed@ix.netcom.com HTTP://wlfraed.home.netcom.com/