Data Structures and Algorithms Using C#

Michael McMillan

• Publisher: Cambridge University Press
• Year: 2007
• Print ISBN:
  9780521876919
• eBook ISBN:
  9780511282904
• Topic: Computer Science
• Subtopic: Computer Science General
• Index: Computer Science

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

• Cover
• Half-title
• Title
• Copyright
• Contents
• Preface
• CHAPTER 1 An Introduction to Collections, Generics, and the Timing Class
• CHAPTER 2 Arrays and ArrayLists
• CHAPTER 3 Basic Sorting Algorithms
• CHAPTER 4 Basic Searching Algorithms
• CHAPTER 5 Stacks and Queues
• CHAPTER 6 The BitArray Class
• CHAPTER 7 Strings, the String Class, and StringBuilder Class
• CHAPTER 8 Pattern Matching and Text Processing
• CHAPTER 9 Building Dictionaries: The DictionaryBase Class and the SortedList Class
• CHAPTER 10 Hashing and the Hashtable Class
• CHAPTER 11 Linked Lists
• CHAPTER 12 Binary Trees and Binary Search Trees
• CHAPTER 13 Sets
• CHAPTER 14 Advanced Sorting Algorithms
• CHAPTER 15 Advanced Data Structures and Algorithms for Searching
• CHAPTER 16 Graphs and Graph Algorithms
• CHAPTER 17 Advanced Algorithms
• References
• Index