C# 0 The Complete Reference

PART II

C h a p t e r   2 4 :  

C o l l e c t i o n s ,   E n u m e r a t o r s ,   a n d   I t e r a t o r s    

767

Integer indexes of entries.

apple: 0

book: 1

car: 2

house: 3

tractor: 4

Stack

As most readers know, a stack is a first-in, last-out list. To visualize a stack, imagine a stack 

of plates on a table. The first plate put down is the last one to be picked up. The stack is one 

of the most important data structures in computing. It is frequently used in system 

software, compilers, and AI-based backtracking routines, to name just a few examples.

The collection class that supports a stack is called