brad@SSD.CSD.HARRIS.COM (Brad Appleton) (05/29/90)
Check out the following text: Reusable Data Structures for C, Roger Sessions Prentice-Hall, ISBN 0-13-779034-1 This book, and "Data Structures: an Advanced Approach Using C" (sorry, cant recall author or ISBN) are by far the best books available on Data Structures for C when it comes the well-written, well structured, readable source-code. (Sedgewick and Tenebaum/Augestein have C editions of their texts out now: Sedgwick is brilliant but writes super-ugly code; T&A are great and cover a lot more but the code is not as well written). I strongly recommend this book (although I am unsure about the availability of the source). From the back cover: "Reusable Data Structures for C" a shows how common data structures can be generalized and implemented as highly reliable code packages. The data structures are explained in depth and implemented as generalized packages. The resulting packages are then used to solve problems typical of those faced by professional programmers. This book explores the technical issues of reusability, including: o Code Inspectability and Reliablity o Measuring and Resolving Performance Issues o Run Time Resolution of Context, Structure, and Application Specific Operations The data structures covered include: o Linked Lists o Caches o Queues o Priority Queues o Stacks o Binary Trees The programming examples range from Pattern Scanning to High Performance I/O Caches and Dynamic Memory Management. Although readers should have a familiarity with C, a background in Data Structures is not required. -=-=-=-=-=-=-=-=-=-=-= "And miles to go before I sleep." =-=-=-=-=-=-=-=-=-=-=- Brad Appleton Harris Computer Systems brad@ssd.csd.harris.com Fort Lauderdale, FL USA {uunet,novavax}!hcx1!brad -=-=-=-=-=-=-=-=-=-= Disclaimer: I said it, not my company! -=-=-=-=-=-=-=-=-=-