C# Data Structures and Algorithms : Explore the possibilities of C# for developing a variety of efficient applications.
Data structures allow organizing data efficiently. Their suitable implementation can provide a complete solution that acts like reusable code. In this book, 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 algor...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Birmingham :
Packt Publishing,
2018.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Cover; Title Page; Copyright and Credits; Packt Upsell; Contributors; Table of Contents; Preface; Chapter 1: Getting Started; Programming language; Data types; Value types; Structs; Enumerations; Reference types; Strings; Object; Dynamic; Classes; Interfaces; Delegates; Installation and configuration of the IDE; Creating the project; Input and output; Reading from input; Writing to output; Launching and debugging; Summary; Chapter 2: Arrays and Lists; Arrays; Single-dimensional arrays; Example
- month names; Multi-dimensional arrays; Example
- multiplication table; Example
- game map.
- Jagged arraysExample
- yearly transport plan; Sorting algorithms; Selection sort; Insertion sort; Bubble sort; Quicksort; Simple lists; Array list; Generic list; Example
- average value; Example
- list of people; Sorted lists; Example
- address book; Linked lists; Example
- book reader; Circular-linked lists; Implementation; Example
- spin the wheel; Summary; Chapter 3: Stacks and Queues; Stacks; Example
- reversing words; Example
- Tower of Hanoi; Queues; Example
- call center with a single consultant; Example
- call center with many consultants; Priority queues.
- Example
- call center with priority supportSummary; Chapter 4: Dictionaries and Sets; Hash tables; Example
- phone book; Dictionaries; Example
- product location; Example
- user details; Sorted dictionaries; Example
- definitions; Hash sets; Example
- coupons; Example
- swimming pools; Sorted"" sets; Example
- removing duplicates; Summary; Chapter 5: Variants of Trees; Basic trees; Implementation; Node; Tree; Example
- hierarchy of identifiers; Example
- company structure; Binary trees; Implementation; Node; Tree; Example
- simple quiz; Binary search trees; Implementation; Node; Tree; Lookup.
- InsertionRemoval; Example
- BST visualization; AVL trees; Implementation; Example
- keep the tree balanced; Red-black trees; Implementation; Example
- RBT-related features; Binary heaps; Implementation; Example
- heap sort; Binomial heaps; Fibonacci heaps; Summary; Chapter 6: Exploring Graphs; Concept of graphs; Applications; Representation; Adjacency list; Adjacency matrix; Implementation; Node; Edge; Graph; Example
- undirected and unweighted edges; Example
- directed and weighted edges; Traversal; Depth-first search; Breadth-first search; Minimum spanning tree; Kruskal's algorithm.
- Prim's algorithmExample
- telecommunication cable; Coloring; Example
- voivodeship map; Shortest path; Example
- game map; Summary; Chapter 7: Summary; Classification of data structures; Diversity of applications; Arrays; Lists; Stacks; Queues; Dictionaries; Sets; Trees; Heaps; Graphs; The last word; Other Books You May Enjoy; Index.