Udostępnij za pośrednictwem


Stack Klasa

Definicja

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
Public Class Stack
Implements ICollection
Public Class Stack
Implements ICloneable, ICollection
Dziedziczenie
Stack
Atrybuty
Implementuje

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ść elementu Stack to liczba elementów, które Stack może pomieścić. Ponieważ elementy są dodawane do elementu Stack, pojemność jest automatycznie zwiększana zgodnie z wymaganiami za pośrednictwem reallocation.

Ważne

Nie zalecamy używania Stack klasy do nowego programowania. Zamiast tego zalecamy użycie klasy ogólnej System.Collections.Generic.Stack<T> . Aby uzyskać więcej informacji, zobacz Kolekcje inne niż ogólne nie powinny być używane w usłudze 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 staje 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ą pojemność początkową 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 nich 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ątek).

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ę elementu 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 element IEnumerator dla elementu Stack.

GetHashCode()

Służy jako domyślna funkcja skrótu.

(Odziedziczone po Object)
GetType()

Type Pobiera bieżące wystąpienie.

(Odziedziczone po Object)
MemberwiseClone()

Tworzy płytkią kopię bieżącego Objectelementu .

(Odziedziczone po Object)
Peek()

Zwraca obiekt w górnej Stack części obiektu 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ą (bezpieczną wątkową) otokę 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 do określonego typu.

OfType<TResult>(IEnumerable)

Filtruje elementy elementu IEnumerable na podstawie określonego typu.

AsParallel(IEnumerable)

Umożliwia równoległość zapytania.

AsQueryable(IEnumerable)

Konwertuje element IEnumerable na .IQueryable

Dotyczy

Bezpieczeństwo wątkowe

Publiczne statyczne (Shared w Visual Basic) elementy członkowskie 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 elementu Stack, wszystkie operacje należy wykonać 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ż