FIFO Buffers... (was: Re: Help??? Need C Queue or List Code)
Brad Appleton
brad at SSD.CSD.HARRIS.COM
Wed May 30 02:10:52 AEST 1990
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 at ssd.csd.harris.com
Fort Lauderdale, FL USA {uunet,novavax}!hcx1!brad
-=-=-=-=-=-=-=-=-=-= Disclaimer: I said it, not my company! -=-=-=-=-=-=-=-=-=-
More information about the Comp.lang.c
mailing list