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.9 required=5.0 tests=BAYES_00,FORGED_GMAIL_RCVD,
	FREEMAIL_FROM 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-7-bit
Path: 
 g2news2.google.com!postnews.google.com!y12g2000vbg.googlegroups.com!not-for-mail
From: Mark Lorenzen <mark.lorenzen@gmail.com>
Newsgroups: comp.lang.ada
Subject: Re: Good book(s) on data structures?
Date: Mon, 17 May 2010 07:35:11 -0700 (PDT)
Organization: http://groups.google.com
Message-ID: 
 <830a8f2b-1cc0-4413-9d4e-68e037d33fba@y12g2000vbg.googlegroups.com>
References: <xt6130dnbfl15c@nospam.org>
NNTP-Posting-Host: 193.163.1.105
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
X-Trace: posting.google.com 1274106911 29883 127.0.0.1 (17 May 2010 14:35:11
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Mon, 17 May 2010 14:35:11 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: y12g2000vbg.googlegroups.com; posting-host=193.163.1.105;
	posting-account=Srm5lQoAAAAEMX9rv2ilEKR6FDPapmSq
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; da; rv:1.9.2.3)
	Gecko/20100401 Firefox/3.6.3,gzip(gfe)
Xref: g2news2.google.com comp.lang.ada:11693
Date: 2010-05-17T07:35:11-07:00
List-Id: <comp.lang.ada>

On 14 Maj, 10:23, 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 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 tools
> 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 language
> as the lexicon, although books in Ada would be acceptable because of Ada's
> clarity. Thanks for any and all suggestions.
>
> Cheers.

I recommend the following two books:

"Introduction to Algorithms" by Thomas H. Cormen, Charles E.
Leiserson, Ronald L. Rivest and Clifford Stein
http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=11866

"Purely Functional Data Structures" by Chris Okasaki
http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=9780521631242

- Mark L