From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.3 required=5.0 tests=BAYES_00, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Thread: a07f3367d7,9aa6a4e21aaa2eac X-Google-Attributes: gida07f3367d7,public,usenet X-Google-NewGroupId: yes X-Google-Language: ENGLISH,ASCII Path: g2news2.google.com!news4.google.com!feeder.news-service.com!85.214.198.2.MISMATCH!eternal-september.org!.POSTED!not-for-mail From: Colin Paul Gloster Newsgroups: comp.lang.ada Subject: Re: Good book(s) on data structures? Date: Mon, 17 May 2010 10:47:33 +0000 Organization: A noiseless patient Spider Message-ID: References: <5051aeb2-d972-457a-a3c2-738f4a63047f@l28g2000yqd.googlegroups.com> Reply-To: Colin Paul Gloster Mime-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="8323328-2003615663-1274093269=:3761" Injection-Date: Mon, 17 May 2010 09:48:40 +0000 (UTC) Injection-Info: mx02.eternal-september.org; posting-host="kheEuXGHhE2Z5eF1gAST+A"; logging-data="24085"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/LUykZmd2vmwVpGEtBEy3NsjkwlKQzzEvd32kN6lWDoA==" User-Agent: Alpine 2.00 (LNX 1167 2008-08-23) In-Reply-To: <5051aeb2-d972-457a-a3c2-738f4a63047f@l28g2000yqd.googlegroups.com> Cancel-Lock: sha1:S2on1JfCDEE/mco3QjWSHeZCvjg= X-X-Sender: Colin_Paul@Bluewhite64.example.net Xref: g2news2.google.com comp.lang.ada:11680 Date: 2010-05-17T10:47:33+00:00 List-Id: This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. --8323328-2003615663-1274093269=:3761 Content-Type: TEXT/PLAIN; charset=ISO-8859-1 Content-Transfer-Encoding: QUOTED-PRINTABLE On Fri, 14 May 2010, Martin sent: |--------------------------------------------------------------------------= ---| |"On May 14, 9:23=A0am, aprogram...@nospam.org wrote: = | |> Hi, = | |> = | |> Can anyone recommend a good book or books on data structures? I couldn't= | |> find an obvious news group to post in, but given Ada and Ada people have= a | |> software-engineering approach lacking in many other communities I figure= d | |> to ask here. = | |> = | |> I understand and have implemented things like stacks, queues, and = | |> linked-lists in various projects. I never learned about data structures = | |> such as trees, and I'm sure there are many more I don't know about. I'm = not| |> interested in theory for the sake of theory, since I'm a practising = | |> software designer. What I am interested in is having the right kit of to= ols| |> so I can apply the correct solution to the job. So I need good, practica= l | |> sources rather than mathematical. I'm concerned about things such as = | |> clarity and performance in the code I write. = | |> = | |> I prefer to stay away from books choosing this or that programming langu= age| |> as the lexicon, although books in Ada would be acceptable because of Ada= 's | |> clarity. Thanks for any and all suggestions. = | |> = | |> Cheers. = | | = | |Although neither is specific to Ada, = | | = | |Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein" = | |--------------------------------------------------------------------------= ---| Despite having waffle and mathematics, that is a good book overall with a large quantity of algorithms. |--------------------------------------------------------------------------= ---| |"and = | | = | |Algorithms + Data Structures =3D Programs by Wirth = | | = | |are both excellent. CLRS's is positively encyclopedic, while Wirth's = | |is an all time classic. = | | = | |Both available via Amazon, eBay or even book shops!! = | | = | |HTH = | |-- Martin" = | |--------------------------------------------------------------------------= ---| A newer version was available for gratis on Wirth's website. I have not read any version thereof. Though it had a fake language based on Java without exceptions, the third edition of "Computer Algorithms: Introduction to Design & Analysis" by Sara Baase and Allen Van Gelder, published by Addison Wesley, was very good. --8323328-2003615663-1274093269=:3761--