Part 1: An Introduction to Data StructuresSummary: This article kicks off a six-part series that focuses on important data structures and their use in application development We'll examine both built-in data structures present in the .NET Framework, as well. as essential data structures we'll have to build ourselves. This first installment focuses on defining what data structures are, how the efficiency of data structures is analyzed, and why this analysis is important. In this article, we'll also examine the Array and ArrayList, two of the most commonly used data structures present in the .NET Framework.http: //msdn.microsoft.com/library/default.asp url = / library / en-us / dv_vstechart / html / datastructures_guide.asp?
Part 2: The Queue, Stack, and HashtableSummary: This article, the second in a six-part series on data structures in the .NET Framework, examines three of the most commonly studied data structures: the Queue, the Stack, and the Hashtable . As we'll see, the Queue and Stack are specialized ArrayLists, providing storage for a variable number of objects, but restricting the order in which the items may be accessed. The Hashtable provides an array-like abstraction with greater indexing flexibility. Whereas an array requires that its elements be indexed by an ordinal value, Hashtables allow items to be indexed by any object. http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dv_vstechart/ HTML / DASTRUCTURES_GUIDE2.ASP
Part 3: Binary Trees and BSTsSummary: This article, the third in a six-part series on data structures in the .NET Framework, looks at a common data structure that is not included in the .NET Framework Base Class Library: binary trees. Whereas arrays arrange data linearly, binary trees can be envisioned as storing data in two dimensions A special kind of binary tree, called a binary search tree, or BST, allows for a much more optimized search time than with arrays http:.. // msdn.microsoft.com/library/default.asp?url=/library/en-us/dv_vstechart/html/datastructures_guide3.aspPart 4: Building a Better Binary Search TreeSummary: This article, the fourth in the series, begins with a quick examination of AVL trees and red-black trees, which are two different self-balancing, binary search tree data structures. The remainder of the article examines the skip list data structure, an ingenious data structure that turns a linked list into a data structure that Offers the Same Running Time as The MOR E Complex Self-Balancing Tree Data Structures. http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dv_vstechart/html/datastructures_guide4.asp
Part 5: From Trees to GraphsSummary: A graph, like a tree, is a collection of nodes and edges, but has no rules dictating the connection among the nodes In this fifth part of the article series, we'll learn all about graphs. ONE of the MOST VERSATILE DATA STRUCTURES. http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dv_vstechart/html/datastructures_guide5.asp