Most books on data structures are based on Pascal. With increased use of C, however, advanced programming techniques including dynamic data structures are found to be more practical and efficient in this language. By using the C language throughout, the author is able to discuss and demonstrate random file access in sorting programs and in programs that manipulate B-trees. The book focusses on useful applications such as storing and retrieving large amounts of data efficiently, and the critical-path method in project planning. Keeping the use of advanced mathematics to a minimum, the book avoids subjects and examples that are not related to any practical applications. Algorithms are presented in ready-to-run programs so that they can be analyzed not only theoretically but also experimentally.

Programs and Data Structures in C

Computers & Technology

Ammeraal, Leendert

Ammeraal, L.

Programming

John Wiley&Sons

The author provides a discussion of algorithms and data structures, using the C language. The text avoids any algorithmic vagueness by presenting complete programs in which the student can insert his or her own output statements to see what the algorithm does. In the second edition all programs have been rewritten in ANSI C, in such a way that they also conform to C++ language rules. This is possible by using only those language elements that are available both in ANSI C and in C++. An important new subject is AVL trees (including node deletion). Besides a recursive function to generate a complete list of permutations, there is also an iterative function, "nextperm", to generate only the next permutation. The same also applies to combinations, for which there is a function, "nextcomb". The program BTREE.C now displays a representation of the complete B-tree each time it is updated. Finally, more use is made of standard library functions. For example, there is a discussion of the standard library function "qsort" and how this relates to quicksort functions used in the programs.

Programs and Data Structures in C: Based on ANSI C and C++ (Fluid Power Series,)

See the best price to sell, buy, or rent books by Ammeraal, L.. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Ammeraal, L.

See the best price to sell, buy, or rent books by Ammeraal, L.. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Programs and Data Structures in C

Programs and Data Structures in C: Based on ANSI C and C++ (Fluid Power Series,)