Stack Klasa

Definicja

Przestrzeń nazw:

System.Collections

Zestawy:

mscorlib.dll, System.Collections.NonGeneric.dll

Zestaw:

System.Collections.NonGeneric.dll

Zestaw:

mscorlib.dll

Zestaw:

netstandard.dll

Reprezentuje prostą niegeneryczną kolekcję obiektów typu last-in-first-out (LIFO).

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

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

public class Stack : System.Collections.ICollection

public class Stack : ICloneable, 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

type Stack = class
    interface ICollection
    interface IEnumerable

type Stack = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

[<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

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

Public Class Stack
Implements ICollection

Public Class Stack
Implements ICloneable, ICollection

Dziedziczenie

Object

Stack

Atrybuty

SerializableAttribute ComVisibleAttribute

Implementuje

ICollection IEnumerable ICloneable

Przykłady

W poniższym przykładzie pokazano, jak utworzyć i dodać wartości do stosu oraz jak wyświetlić jego wartości.

using namespace System;
using namespace System::Collections;
void PrintValues( IEnumerable^ myCollection );
int main()
{
   
   // Creates and initializes a new Stack.
   Stack^ myStack = gcnew 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 );
}

void PrintValues( IEnumerable^ myCollection )
{
   IEnumerator^ myEnum = myCollection->GetEnumerator();
   while ( myEnum->MoveNext() )
   {
      Object^ obj = safe_cast<Object^>(myEnum->Current);
      Console::Write( "    {0}", obj );
   }

   Console::WriteLine();
}

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

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

Uwagi

Pojemność obiektu Stack to liczba elementów, które Stack mogą być przechowywane. W miarę dodawania Stackelementów do elementu pojemność jest automatycznie zwiększana zgodnie z wymaganiami za pośrednictwem lokalizacji rzeczywistej.

Ważne

Nie zalecamy używania Stack klasy do tworzenia nowych aplikacji. Zamiast tego zalecamy użycie klasy ogólnej System.Collections.Generic.Stack<T> . Aby uzyskać więcej informacji, zobacz Kolekcje nieogólne nie powinny być używane w GitHub.

Jeśli Count jest mniejsza niż pojemność stosu, Push jest operacją O(1) . Jeśli pojemność musi zostać zwiększona, aby pomieścić nowy element, Push stanie się operacją O(n) , gdzie n to Count. Pop jest operacją O(1) .

Stacknull akceptuje jako prawidłową wartość i zezwala na zduplikowane elementy.

Konstruktory

Stack()	Inicjuje Stack nowe wystąpienie klasy, która jest pusta i ma domyślną pojemność początkową.
Stack(ICollection)	Inicjuje nowe wystąpienie Stack klasy zawierające elementy skopiowane z określonej kolekcji i ma taką samą początkową pojemność jak liczba skopiowanych elementów.
Stack(Int32)	Inicjuje Stack nowe wystąpienie klasy, która jest pusta i ma określoną pojemność początkową lub domyślną pojemność początkową, w zależności od tego, która z tych wartości jest większa.

Właściwości

Count	Pobiera liczbę elementów zawartych w słowniku Stack.
IsSynchronized	Pobiera wartość wskazującą, czy dostęp do elementu Stack jest synchronizowany (bezpieczny wątk).
SyncRoot	Pobiera obiekt, który może służyć do synchronizowania dostępu do obiektu Stack.

Metody

Clear()	Usuwa wszystkie obiekty z obiektu Stack.
Clone()	Tworzy płytkią kopię obiektu Stack.
Contains(Object)	Określa, czy element znajduje się w elemecie Stack.
CopyTo(Array, Int32)	Kopiuje element Stack do istniejącego jednowymiarowego Arrayobiektu , zaczynając od określonego indeksu tablicy.
Equals(Object)	Określa, czy dany obiekt jest taki sam, jak bieżący obiekt. (Odziedziczone po Object)
GetEnumerator()	Zwraca wartość dla IEnumerator elementu Stack.
GetHashCode()	Służy jako domyślna funkcja skrótu. (Odziedziczone po Object)
GetType()	Type Pobiera wartość bieżącego wystąpienia. (Odziedziczone po Object)
MemberwiseClone()	Tworzy płytkią kopię bieżącego Objectelementu . (Odziedziczone po Object)
Peek()	Zwraca obiekt w górnej części obiektu Stack bez jego usuwania.
Pop()	Usuwa i zwraca obiekt w górnej części obiektu Stack.
Push(Object)	Wstawia obiekt w górnej części obiektu Stack.
Synchronized(Stack)	Zwraca zsynchronizowaną otokę (bezpieczną wątkiem) dla elementu Stack.
ToArray()	Kopiuje element Stack do nowej tablicy.
ToString()	Zwraca ciąg reprezentujący bieżący obiekt. (Odziedziczone po Object)

Metody rozszerzania

Cast<TResult>(IEnumerable)	Rzutuje elementy elementu IEnumerable na określony typ.
OfType<TResult>(IEnumerable)	Filtruje elementy IEnumerable elementu na podstawie określonego typu.
AsParallel(IEnumerable)	Umożliwia równoległość zapytania.
AsQueryable(IEnumerable)	Konwertuje element IEnumerable na .IQueryable

Bezpieczeństwo wątkowe

Publiczne statyczne (Sharedw Visual Basic) składowe tego typu są bezpieczne wątkami. Wystąpienia elementów członkowskich nie dają gwarancji bezpieczeństwa wątków.

Aby zagwarantować bezpieczeństwo wątków obiektu Stack, należy wykonać wszystkie operacje za pośrednictwem otoki zwróconej przez metodę Synchronized(Stack) .

Wyliczanie w kolekcji nie jest wewnętrznie procedurą odporną na wielowątkowość. Nawet gdy kolekcja jest synchronizowana, inne wątki nadal mogą ją modyfikować. Powoduje to zgłaszanie wyjątku przez moduł wyliczający. Aby zagwarantować bezpieczeństwo wątków podczas wyliczania, można zablokować kolekcję podczas całego procesu wyliczania albo rejestrować wyjątki wynikłe ze zmian wprowadzanych przez inne wątków.

Zobacz też

• Stack<T>