Stack Klas

Definitie

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

Overname

Object

Stack

Kenmerken

SerializableAttribute ComVisibleAttribute

Implementeringen

ICollection IEnumerable ICloneable

Voorbeelden

In het volgende voorbeeld ziet u hoe u waarden maakt en toevoegt aan een stack en hoe u de bijbehorende waarden weergeeft.

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

Opmerkingen

De capaciteit van een Stack is het aantal elementen dat de Stack kan bevatten. Als er elementen aan een Stackworden toegevoegd, wordt de capaciteit automatisch verhoogd als vereist via herlocatie.

Als Count de capaciteit van de stack kleiner is dan de capaciteit, Push is dit een O(1) bewerking. Als de capaciteit moet worden verhoogd om het nieuwe element aan te kunnen, Push wordt het een O(n) bewerking, waar n dat is Count. Pop is een O(1) bewerking.

Stack null accepteert als een geldige waarde en staat dubbele elementen toe.

Veiligheid thread

Openbare statische (Shared in Visual Basic) leden van dit type zijn thread-veilig. Exemplaarleden zijn niet gegarandeerd thread-safe.

Om de veiligheid van de Stackdraad te garanderen, moeten alle bewerkingen worden uitgevoerd via de wrapper die door de Synchronized(Stack) methode wordt geretourneerd.

Het inventariseren via een verzameling is intrinsiek geen thread-veilige procedure. Zelfs wanneer een verzameling wordt gesynchroniseerd, kunnen andere threads de verzameling nog steeds wijzigen, waardoor de enumerator een uitzondering genereert. Om de veiligheid van threads tijdens de inventarisatie te garanderen, kunt u de verzameling vergrendelen tijdens de volledige inventarisatie of de uitzonderingen ondervangen die het gevolg zijn van wijzigingen die door andere threads zijn aangebracht.

Zie ook

• Stack<T>