Computing with C# and the .NET Framework, 2nd Edition

12 Data Structures

12.1 Recursion

12.2 Linked Lists

12.3 Stacks and Queues

12.4 Collections: ArrayList

12.5 Collections: Dictionary and SortedDictionary

12.6 Comparisons and Ordering

12.7 Introduction to LINQ

R ecursion is another approach to repetition. In recursion, instead of spelling out each step of the repetition the way loops do, we do one step and call the recursive method again to complete the remaining steps. We illustrate recursion with two important data processing applications, searching and sorting.

Data structures allow us to organize data for efficient processing. In this chapter we introduce several of the most important data structures: linked lists, queues, stacks, array lists, and hash tables. In contrast to an array, which ...