C Programming: Data Structures and Algorithms is a ten week course, consisting of three hours per week lecture, plus assigned reading, weekly quizzes and five homework projects. This is primarily a class in the C programming language, and introduces the student to data structure design and implementation.
Robert Sedgewick has thoroughly rewrittenand substantially expanded and updated his popular work to providecurrent and comprehensive coverage of important algorithms and datastructures. Christopher Van Wyk and Sedgewick have developed newC++ implementations that both express the methods in a concise anddirect manner, and also provide programmers with the practicalmeans to test them on real applications.
Many new algorithms are presented, and theexplanations of each algorithm are much more detailed than inprevious editions. A new text design and detailed, innovativefigures, with accompanying commentary, greatly enhance thepresentation. The third edition retains the successful blend oftheory and practice that has made Sedgewick's work an invaluableresource for more than 250,000 programmers!
This particular book, Parts 1n4, representsthe essential first half of Sedgewick's complete work. It providesextensive coverage of fundamental data structures and algorithmsfor sorting, searching, and related applications. Although thesubstance of the book applies to programming in any language, theimplementations by Van Wyk and Sedgewick also exploit the naturalmatch between C++ classes and ADT implementations.
Highlights
Expanded coverage of arrays, linked lists, strings, trees, andother basic data structures
Greater emphasis on abstract data types (ADTs), modularprogramming, object-oriented programming, and C++ classes than inprevious editions
Over 100 algorithms for sorting, selection, priority queue ADTimplementations, and symbol table ADT (searching)implementations
New implementations of binomial queues, multiway radix sorting,randomized BSTs, splay trees, skip lists, multiway tries, B trees,extendible hashing, and much more
Increased quantitative information about the algorithms, givingyou a basis for comparing them
Over 1000 new exercises to help you learn the properties ofalgorithms
Whether you are learning the algorithms forthe first time or wish to have up-to-date reference material thatincorporates new programming styles with classic and newalgorithms, you will find a wealth of useful information in thisbook.