O'Reilly logo

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

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required