Stack Class

2013-01-16

[This documentation is for preview only, and is subject to change in later releases. Blank topics are included as placeholders.]

Represents a simple last-in-first-out (LIFO) non-generic collection of objects.

Inheritance Hierarchy

System. . :: . .Object
System.Collections..::..Stack

Namespace: System.Collections
Assembly: mscorlib (in mscorlib.dll)

Syntax

'Declaration
<SerializableAttribute> _
Public Class Stack _
    Implements ICollection, IEnumerable, ICloneable

[SerializableAttribute]
public class Stack : ICollection, IEnumerable, 
    ICloneable

[SerializableAttribute]
public ref class Stack : ICollection, IEnumerable, 
    ICloneable

[<SerializableAttribute>]
type Stack =  
    class
        interface ICollection
        interface IEnumerable
        interface ICloneable
    end

public class Stack implements ICollection, IEnumerable, ICloneable

The Stack type exposes the following members.

Constructors

	Name	Description
	Stack	Initializes a new instance of the Stack class that is empty and has the default initial capacity.

Top

Properties

	Name	Description
	Count	Gets the number of elements contained in the Stack.
	IsSynchronized	Gets a value indicating whether access to the Stack is synchronized (thread safe).
	SyncRoot	Gets an object that can be used to synchronize access to the Stack.

Top

Methods

	Name	Description
	Clear	Removes all objects from the Stack.
	Clone	Creates a shallow copy of the Stack.
	Contains	Determines whether an element is in the Stack.
	CopyTo	Copies the Stack to an existing one-dimensional Array, starting at the specified array index.
	Equals(Object)	Determines whether the specified Object is equal to the current Object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetEnumerator	Returns an IEnumerator for the Stack.
	GetHashCode	Serves as a hash function for a particular type. (Inherited from Object.)
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	Peek	Returns the object at the top of the Stack without removing it.
	Pop	Removes and returns the object at the top of the Stack.
	Push	Inserts an object at the top of the Stack.
	ToArray	Copies the Stack to a new array.
	ToString	Returns a string that represents the current object. (Inherited from Object.)

Top

Remarks

Stack is implemented as a circular buffer.

The capacity of a Stack is the number of elements the Stack can hold. As elements are added to a Stack, the capacity is automatically increased as required through reallocation.

If Count is less than the capacity of the stack, Push is an O(1) operation. If the capacity needs to be increased to accommodate the new element, Push becomes an O(n) operation, where n is Count. Pop is an O(1) operation.

Stack accepts null Nothing nullptr unit a null reference (Nothing in Visual Basic) as a valid value and allows duplicate elements.

Thread Safety

Any public static (Shared in Visual Basic) members of this type are thread safe. Any instance members are not guaranteed to be thread safe.

Share via