Libreria DSA

Data Structures and Alogrithms (DSA) è una libreria che fornisce le implementazioni di diverse strutture dati ed algoritmi non presenti nel .NET Framework e di cui invece si sente spesso la mancanza.

Grazie al fatto che queste strutture e questi algoritmi sono stati implementati attraverso i nuovi extension methods del Framework 3.5, è possibile utilizzarli immediatamente, così come si fa con le classi e i metodi già  presenti nella BCL, senza dover quindi imparare nulla di nuovo. Tra gli altri, troviamo le strutture:

• SinglyLinkedList
• DoublyLinkedList
• BinarySearchTree
• Set

E gli algoritmi:

• Word count
• Palindrome test

La libreria è disponibile su CodePlex. Interamente scritta in C# 3.0, della libreria, essendo un progetto rilasciato sotto la licenza Microsoft Permissive License (Ms-PL), sono disponibili anche i sorgenti.