* Good book(s) on data structures? @ 2010-05-14 8:23 aprogrammer 2010-05-14 11:22 ` Phil Thornley ` (3 more replies) 0 siblings, 4 replies; 9+ messages in thread From: aprogrammer @ 2010-05-14 8:23 UTC (permalink / raw) 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. ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-14 8:23 Good book(s) on data structures? aprogrammer @ 2010-05-14 11:22 ` Phil Thornley 2010-05-14 12:22 ` Martin ` (2 subsequent siblings) 3 siblings, 0 replies; 9+ messages in thread From: Phil Thornley @ 2010-05-14 11:22 UTC (permalink / raw) On 14 May, 09: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. > The most obvious one referencing Ada is Mike Feldman's "Software Construction and Data Structures with Ada95". ISBN 0-201-88795-9. It still seems to be in print. Cheers, Phil ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-14 8:23 Good book(s) on data structures? aprogrammer 2010-05-14 11:22 ` Phil Thornley @ 2010-05-14 12:22 ` Martin 2010-05-17 10:47 ` Colin Paul Gloster 2010-05-17 10:09 ` Ludovic Brenta 2010-05-17 14:35 ` Mark Lorenzen 3 siblings, 1 reply; 9+ messages in thread From: Martin @ 2010-05-14 12:22 UTC (permalink / raw) On May 14, 9:23 am, 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. Although neither is specific to Ada, Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein and Algorithms + Data Structures = 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 ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-14 12:22 ` Martin @ 2010-05-17 10:47 ` Colin Paul Gloster 2010-05-17 16:10 ` aprogrammer 0 siblings, 1 reply; 9+ messages in thread From: Colin Paul Gloster @ 2010-05-17 10:47 UTC (permalink / raw) [-- Attachment #1: Type: TEXT/PLAIN, Size: 3796 bytes --] On Fri, 14 May 2010, Martin sent: |-----------------------------------------------------------------------------| |"On May 14, 9:23 am, 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. | | | |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 = 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. ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-17 10:47 ` Colin Paul Gloster @ 2010-05-17 16:10 ` aprogrammer 0 siblings, 0 replies; 9+ messages in thread From: aprogrammer @ 2010-05-17 16:10 UTC (permalink / raw) >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! ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-14 8:23 Good book(s) on data structures? aprogrammer 2010-05-14 11:22 ` Phil Thornley 2010-05-14 12:22 ` Martin @ 2010-05-17 10:09 ` Ludovic Brenta 2010-05-17 14:35 ` Mark Lorenzen 3 siblings, 0 replies; 9+ messages in thread From: Ludovic Brenta @ 2010-05-17 10:09 UTC (permalink / raw) Anonymous wrote on comp.lang.ada: > 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 think you've come to the right place. I read several articles on data structures on Wikipedia and liked them a lot. They include just enough theory to help you choose which data structure to use and sample implementations in various languages. You can start browsing here: http://en.wikipedia.org/wiki/Data_structure the List of Data structures is particularly useful. -- Ludovic Brenta. ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-14 8:23 Good book(s) on data structures? aprogrammer ` (2 preceding siblings ...) 2010-05-17 10:09 ` Ludovic Brenta @ 2010-05-17 14:35 ` Mark Lorenzen 2010-05-17 16:21 ` tmoran 3 siblings, 1 reply; 9+ messages in thread From: Mark Lorenzen @ 2010-05-17 14:35 UTC (permalink / raw) 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 ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-17 14:35 ` Mark Lorenzen @ 2010-05-17 16:21 ` tmoran 2010-05-17 17:13 ` aprogrammer 0 siblings, 1 reply; 9+ messages in thread From: tmoran @ 2010-05-17 16:21 UTC (permalink / raw) > 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". ^ permalink raw reply [flat|nested] 9+ messages in thread
* Re: Good book(s) on data structures? 2010-05-17 16:21 ` tmoran @ 2010-05-17 17:13 ` aprogrammer 0 siblings, 0 replies; 9+ messages in thread From: aprogrammer @ 2010-05-17 17:13 UTC (permalink / raw) >> 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. ^ permalink raw reply [flat|nested] 9+ messages in thread
end of thread, other threads:[~2010-05-17 17:13 UTC | newest] Thread overview: 9+ messages (download: mbox.gz / follow: Atom feed) -- links below jump to the message on this page -- 2010-05-14 8:23 Good book(s) on data structures? aprogrammer 2010-05-14 11:22 ` Phil Thornley 2010-05-14 12:22 ` Martin 2010-05-17 10:47 ` Colin Paul Gloster 2010-05-17 16:10 ` aprogrammer 2010-05-17 10:09 ` Ludovic Brenta 2010-05-17 14:35 ` Mark Lorenzen 2010-05-17 16:21 ` tmoran 2010-05-17 17:13 ` aprogrammer
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox