C# 0 The Complete Reference

Stack

. It implements the 

ICollection

,

IEnumerable

, and 

ICloneable

 interfaces. 

Stack

 is a dynamic collection that grows as 

needed to accommodate the elements it must store. Each time the capacity must be 

increased, the capacity is doubled.

Stack

defines the following constructors:

public Stack( )

public Stack(int 

capacity

)

public Stack(ICollection 

c

)

The first form creates an empty stack. The second form creates an empty stack with the initial 

capacity specified by 

capacity.

 The third form creates a stack that contains the elements of the 

collection specified by 

c

 and an initial capacity equal to the number of elements

.

In addition to the methods defined by the interfaces that it implements, 

Stack

 defines 

the methods shown in Table 24-7. In general, here is how you use 

Stack

. To put an object on 

the top of the stack, call 

Push( )

. To remove and return the top element, call