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...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Birmingham
Packt Publishing,
2018.
|
| Subjects: | |
| Online Access: | EBSCOhost Перейти в каталог НБ ТГУ |
Table of Contents:
- 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