Nyelv

Stack Osztály

Definíció

Egyszerű utolsó előtti (LIFO) nem általános objektumgyűjteményt jelöl.

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
Öröklődés
Stack
Attribútumok
Megvalósítás

Példák

Az alábbi példa bemutatja, hogyan hozhat létre és adhat hozzá értékeket egy veremhez, és hogyan jelenítheti meg az értékeit.

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

Megjegyzések

Egy adott elem kapacitása Stack a visszatartható elemek Stack száma. Az elemek hozzáadásakor Stacka kapacitás a szükséges módon automatikusan növekszik az újraelosztással.

Important

Nem javasoljuk, hogy az osztályt Stack új fejlesztéshez használja. Ehelyett azt javasoljuk, hogy az általános System.Collections.Generic.Stack<T> osztályt használja. További információ: Non-generic gyűjtemények nem használhatók GitHub.

Ha Count kisebb, mint a verem kapacitása, Push akkor egy O(1) művelet. Ha a kapacitást növelni kell az új elem elhelyezéséhez, Push művelet lesz O(n) , ahol n van Count. Pop művelet O(1) .

Stack null érvényes értékként fogadja el, és lehetővé teszi az ismétlődő elemek használatát.

Konstruktorok

Név Description
Stack()

Inicializálja az Stack üres osztály új példányát, és az alapértelmezett kezdeti kapacitással rendelkezik.

Stack(ICollection)

Inicializálja az Stack osztály új példányát, amely a megadott gyűjteményből másolt elemeket tartalmaz, és a kezdeti kapacitása megegyezik a másolt elemek számával.

Stack(Int32)

Inicializálja az Stack osztály új példányát, amely üres, és a megadott kezdeti kapacitással vagy az alapértelmezett kezdeti kapacitással rendelkezik, attól függően, hogy melyik a nagyobb.

Tulajdonságok

Név Description
Count

Lekéri a .Stack

IsSynchronized

Beolvas egy értéket, amely jelzi, hogy a Stack hozzáférés szinkronizálva van-e (a szál biztonságos).

SyncRoot

Lekéri az objektumot, amely a hozzáférés szinkronizálására használható.Stack

Metódusok

Név Description
Clear()

Eltávolítja az összes objektumot a Stack.

Clone()

Létrehoz egy sekély másolatot a Stack.

Contains(Object)

Meghatározza, hogy egy elem szerepel-e a Stack.

CopyTo(Array, Int32)

A másolatot Stack egy meglévő egydimenziósra Arraymásolja a megadott tömbindextől kezdve.

Equals(Object)

Meghatározza, hogy a megadott objektum egyenlő-e az aktuális objektummal.

(Öröklődés forrása Object)
GetEnumerator()

Egy értéket ad IEnumerator vissza a Stack.

GetHashCode()

Ez az alapértelmezett kivonatoló függvény.

(Öröklődés forrása Object)
GetType()

Lekéri az Type aktuális példányt.

(Öröklődés forrása Object)
MemberwiseClone()

Az aktuális Objectpéldány sekély másolatát hozza létre.

(Öröklődés forrása Object)
Peek()

Az objektumot a felső részen Stack adja vissza anélkül, hogy eltávolítaná.

Pop()

Eltávolítja és visszaadja az objektumot a Stackfelső részen.

Push(Object)

Objektum beszúrása a lap tetején Stack.

Synchronized(Stack)

Szinkronizált (szálbiztos) burkolót ad vissza a Stack.

ToArray()

Átmásolja a Stack tömböt egy új tömbbe.

ToString()

Az aktuális objektumot jelképező sztringet ad vissza.

(Öröklődés forrása Object)

Bővítő metódusok

Név Description
AsParallel(IEnumerable)

Lehetővé teszi a lekérdezés párhuzamosítását.

AsQueryable(IEnumerable)

Átalakítja az egyiket IEnumerableIQueryable.

Cast<TResult>(IEnumerable)

Egy elem elemeit IEnumerable a megadott típusra veti.

OfType<TResult>(IEnumerable)

Egy adott típus alapján szűri IEnumerable egy adott elem elemeit.

A következőre érvényes:

Szálbiztonság

A nyilvános statikus (Shared Visual Basic) ilyen típusú tagjai szálbiztosak. A példánytagok nem garantáltan szálbiztosak.

A menetbiztonság garantálása Stackérdekében minden műveletet a metódus által Synchronized(Stack) visszaadott burkolón keresztül kell elvégezni.

A gyűjteményen keresztüli számbavétel alapvetően nem szálbiztos eljárás. A gyűjtemény szinkronizálása esetén is más szálak módosíthatják a gyűjteményt, ami miatt az enumerátor kivételt okoz. Az enumerálás során a szálbiztonság garantálása érdekében zárolhatja a gyűjteményt a teljes enumerálás során, vagy elkaphatja a más szálak által végrehajtott módosításokból eredő kivételeket.

Lásd még