Book Image

Beginning Data Structures and Algorithms in C# [Video]

By : Marcin Jamro
Book Image

Beginning Data Structures and Algorithms in C# [Video]

By: Marcin Jamro

Overview of this book

Data structures allow us to organize data efficiently. They are critical to various problems and their suitable implementation can provide a complete solution that acts like reusable code. In this course, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures. Initially, you will get to know arrays, lists, dictionaries, and sets together with real-world examples of your application. Then you will learn how to create and use stacks and queues. In the following part of the book, more complex data structures will be introduced—trees and graphs—together with some algorithms for searching the shortest path in a graph. We will also discuss how to organize code in a manageable, consistent, and extendable way. By the end of the course, you will have learned how to build components that are easy to understand, debug, and use in different applications. All the code and supporting files for this course are available on Github at https://github.com/PacktPublishing/Beginning-Data-Structures-and-Algorithms-in-C-Sharp
Table of Contents (5 chapters)
Chapter 4
Dictionaries and Sets
Content Locked
Section 1
Hash Tables
One of the most important assumptions of the hash table is the possibility of very fast lookup for a Value based on the Key, which should be the O(1) operation. To achieve this goal, the Hash function is used. It takes the Key to generate an index of a bucket, where the Value can be found. - Get access to a particular element using the indexer - Cast the returned result to the proper type (for example, string) - Example – phone book