From: Mark Lorenzen on
On 14 Maj, 10:23, aprogram...(a)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
From: tmoran on
> What I am interested in is having the right kit of tools
> so I can apply the correct solution to the job.
"Software Components with Ada" by Grady Booch
has a nice set of chapters on various data structures. The first
section of each one has "The Abstraction; Constructors; Selectors;
Iterators; Imports; Exceptions; Forms" and each ends with "Analysis
of Time and Space Complexity".
From: aprogrammer on
>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.

>Algorithms + Data Structures =3D Programs by Wirth
>are both excellent. CLRS's is positively encyclopedic, while Wirth's
>is an all time classic. =

Thank you, Martin. I didn't see your post until CPG quoted it since I'm
killing all googlegroups posts. Thanks CPG for quoting!

> 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.

Thanks CPG!
From: aprogrammer on
>> What I am interested in is having the right kit of tools
>> so I can apply the correct solution to the job.
> "Software Components with Ada" by Grady Booch
> has a nice set of chapters on various data structures. The first
> section of each one has "The Abstraction; Constructors; Selectors;
> Iterators; Imports; Exceptions; Forms" and each ends with "Analysis
> of Time and Space Complexity".

Thank you.