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=-1.9 required=5.0 tests=BAYES_00 autolearn=ham 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!postnews.google.com!l28g2000yqd.googlegroups.com!not-for-mail From: Martin Newsgroups: comp.lang.ada Subject: Re: Good book(s) on data structures? Date: Fri, 14 May 2010 05:22:40 -0700 (PDT) Organization: http://groups.google.com Message-ID: <5051aeb2-d972-457a-a3c2-738f4a63047f@l28g2000yqd.googlegroups.com> References: NNTP-Posting-Host: 212.140.126.15 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: posting.google.com 1273839760 19718 127.0.0.1 (14 May 2010 12:22:40 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Fri, 14 May 2010 12:22:40 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: l28g2000yqd.googlegroups.com; posting-host=212.140.126.15; posting-account=g4n69woAAACHKbpceNrvOhHWViIbdQ9G User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.6; en-US; rv:1.9.2.2) Gecko/20100316 Firefox/3.0.10, Ant.com Toolbar 1.3,gzip(gfe) Xref: g2news2.google.com comp.lang.ada:11607 Date: 2010-05-14T05:22:40-07:00 List-Id: 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 figured > 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 n= ot > 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 too= ls > so I can apply the correct solution to the job. So I need good, practical > 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 langua= ge > 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 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