Michael McMillanCambridge University Press, 4/26/2007EAN 9780521670159, ISBN10: 0521670152Paperback, 366 pages, 23.5 x 17.8 x 2.1 cmLanguage: EnglishC# 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.Preliminaries1. Collections2. Arrays and arraylists3. Basic sorting algorithms4. Basic searching algorithms5. Stacks and queues6. The bitarray class7. Strings, the string class and the stringbuilder class8. Pattern matching and text processing9. Building dictionaries - the dictionarybase class and the sortedlist class10. Hashing and the hashtable class11. Linked lists12. Binary trees and binary search trees13. Sets14. Advanced sorting algorithms15. Advanced data structures and algorithms for searching16. Graphs and graph algorithms17. Advanced algorithms.
