Stack Osztály
Definíció
Fontos
Egyes információk olyan, kiadás előtti termékekre vonatkoznak, amelyek a kiadásig még jelentősen módosulhatnak. A Microsoft nem vállal kifejezett vagy törvényi garanciát az itt megjelenő információért.
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.