Common Data Structure And Algorithms Implementation Using C#

Preface

Using C# to implement data structure and algorithms seems redundant, because C# provides everything developers need to let them focus on applcation layer. Although C# is not the best choice to study and explain data structure and algorithms, it is perfectly capable of implementing them in a desired depth. This choice is due to personal interests in C# language and .NET framework.

Introduction

This project implements some common data structures and algorithms in C#. As I mentioned before, although C# isn't the usual choice, it is fully capable. I start this project to review data structures and algorithms and to practice C#. This is also a platform for people who is interested in algorithm learning to discuss and exchange ideas.

I will try to give detailed explaination to every topic I list, and I will try to expand the list.

Index (so far)

###Data Structures & Algorithms:

• LinkedList
• Stack
• Queue
• BinaryTree
• BinarySearchTree
• Heap
• Graph and Dijkstra's Algorithm
• Linear Sort
  • Selection Sort
  • Insertion Sort
  • Bubble Sort
• Binary Sort
  • Merge Sort
  • Quicksort
  • Heap Sort
• Other Sort
  • Radix Sort

###Some practices

• BigNumberAddition (LinkedList)
• MatrixOperation (LinkedList)
• RPNEvaluation (Stack)
• RPNTree (BinaryTree)