Data Structures and Algorithms Using C#

by Michael McMillan

• ISBN13: 9780521670159
• ISBN10: 0521670152
• eBook ISBN(s): 9780511282904
• Format: Paperback
• Copyright: 2007-03-26
• Publisher: Cambridge University Press
• More Book Details

Summary

C# programmers: no more translating data structures from C++ or Java to use in your programs! Mike McMillan provides a tutorial on how to use data structures and algorithms plus the first comprehensive reference for C# implementation of data structures and algorithms found in the .NET Framework library, as well as those developed by the programmer. The approach is very practical, using timing tests rather than Big O notation to analyze the efficiency of an approach. Coverage includes arrays and array lists, linked lists, hash tables, dictionaries, trees, graphs, and sorting and searching algorithms, as well as more advanced algorithms such as probabilistic algorithms and dynamic programming. This is the perfect resource for C# professionals and students alike.

Table of Contents

Preliminaries

Collections

Arrays and arraylists

Basic sorting algorithms

Basic searching algorithms

Stacks and queues

The bitarray class

Strings, the string class and the stringbuilder class

Pattern matching and text processing

Building dictionaries - the dictionarybase class and the sortedlist class

Hashing and the hashtable class

Linked lists

Binary trees and binary search trees

Sets

Advanced sorting algorithms

Advanced data structures and algorithms for searching

Graphs and graph algorithms

Advanced algorithms

Table of Contents provided by Publisher. All Rights Reserved.