An Extensive Examination of Data Structures: Part 1

From Scott Mitchell, another great piece.

My most recent article is up on MSDN: An Extensive Examination of Data Structures: Part 1.  This is the first in a proposed six-part series on data structures in the .NET Framework.  From the article's summary:

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.