Stack Klasse

Definition

public ref class Stack : System::Collections::ICollection

public ref class Stack : ICloneable, System::Collections::ICollection

public class Stack : System.Collections.ICollection

[System.Serializable]
public class Stack : ICloneable, System.Collections.ICollection

[System.Serializable]
[System.Runtime.InteropServices.ComVisible(true)]
public class Stack : ICloneable, System.Collections.ICollection

public class Stack : ICloneable, System.Collections.ICollection

type Stack = class
    interface ICollection
    interface IEnumerable

[<System.Serializable>]
type Stack = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

[<System.Serializable>]
[<System.Runtime.InteropServices.ComVisible(true)>]
type Stack = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

type Stack = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

Public Class Stack
Implements ICollection

Public Class Stack
Implements ICloneable, ICollection

Vererbung

Object

Stack

Attribute

SerializableAttribute ComVisibleAttribute

Implementiert

ICollection IEnumerable ICloneable

Beispiele

Im folgenden Beispiel wird gezeigt, wie Sie einem Stapel Werte erstellen und hinzufügen und wie die zugehörigen Werte angezeigt werden.

using System;
using System.Collections;
public class SamplesStack  {

   public static void Main()  {

      // Creates and initializes a new Stack.
      Stack myStack = new Stack();
      myStack.Push("Hello");
      myStack.Push("World");
      myStack.Push("!");

      // Displays the properties and values of the Stack.
      Console.WriteLine( "myStack" );
      Console.WriteLine( "\tCount:    {0}", myStack.Count );
      Console.Write( "\tValues:" );
      PrintValues( myStack );
   }

   public static void PrintValues( IEnumerable myCollection )  {
      foreach ( Object obj in myCollection )
         Console.Write( "    {0}", obj );
      Console.WriteLine();
   }
}


/*
This code produces the following output.

myStack
    Count:    3
    Values:    !    World    Hello
*/

Imports System.Collections

Public Class SamplesStack    
    
    Public Shared Sub Main()
    
        ' Creates and initializes a new Stack.
        Dim myStack As New Stack()
        myStack.Push("Hello")
        myStack.Push("World")
        myStack.Push("!")
        
        ' Displays the properties and values of the Stack.
        Console.WriteLine("myStack")
        Console.WriteLine(ControlChars.Tab & "Count:    {0}", myStack.Count)
        Console.Write(ControlChars.Tab & "Values:")
        PrintValues(myStack)
    End Sub
    
    Public Shared Sub PrintValues(myCollection As IEnumerable)
        Dim obj As [Object]
        For Each obj In  myCollection
            Console.Write("    {0}", obj)
        Next obj
        Console.WriteLine()
    End Sub

End Class

' This code produces the following output.
'
' myStack
'     Count:     3
'     Values:    !    World    Hello

Hinweise

Die Kapazität eines Elements Stack ist die Anzahl der Elemente, die aufbewahrt Stack werden können. Wenn Elemente zu einem StackElement hinzugefügt werden, wird die Kapazität bei Bedarf durch Umschichtung automatisch erhöht.

Wenn Count die Kapazität des Stapels kleiner ist, Push handelt es sich um einen O(1) Vorgang. Wenn die Kapazität erhöht werden muss, um das neue Element aufzunehmen, Push wird dies zu einem O(n) Vorgang, in dem n sich dies befindet Count. Pop ist ein O(1) Vorgang.

Stack akzeptiert null als gültigen Wert und lässt doppelte Elemente zu.

Threadsicherheit

Öffentliche statische Elemente (Shared in Visual Basic) dieses Typs sind threadsicher. Instanzenmitglieder sind nicht garantiert threadsicher.

Um die Threadsicherheit des Threads Stackzu gewährleisten, müssen alle Vorgänge über den wrapper erfolgen, der von der Synchronized(Stack) Methode zurückgegeben wird.

Das Aufzählen durch eine Sammlung ist in erster Linie keine threadsichere Prozedur. Selbst wenn eine Auflistung synchronisiert wird, können andere Threads die Auflistung weiterhin ändern, wodurch der Enumerator eine Ausnahme auslöst. Um die Threadsicherheit während der Enumeration zu gewährleisten, können Sie die Auflistung entweder während der gesamten Enumeration sperren oder die Ausnahmen erfassen, die sich aus Änderungen ergeben, die von anderen Threads vorgenommen wurden.

Weitere Informationen

• Stack<T>