Link copiato negli appunti
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.
