Stack クラス

定義

シンプルな後入れ先出し (LIFO) の非ジェネリック オブジェクト コレクションを表します。Represents a simple last-in-first-out (LIFO) non-generic collection of objects.

public ref class Stack : ICloneable, System::Collections::ICollection
[System.Runtime.InteropServices.ComVisible(true)]
[System.Serializable]
public class Stack : ICloneable, System.Collections.ICollection
type Stack = class
    interface ICollection
    interface ICloneable
    interface IEnumerable
Public Class Stack
Implements ICloneable, ICollection
継承
Stack
属性
実装

次の例は、スタックに値を作成して追加する方法と、その値を表示する方法を示しています。The following example shows how to create and add values to a Stack and how to display its values.

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

注釈

Stackの容量は、Stackが保持できる要素の数です。The capacity of a Stack is the number of elements the Stack can hold. 要素が @no__t 0 に追加されると、再割り当てによって必要に応じて容量が自動的に増加します。As elements are added to a Stack, the capacity is automatically increased as required through reallocation.

重要

新しい開発には Stack クラスを使用しないことをお勧めします。We don't recommend that you use the Stack class for new development. 代わりに、汎用 System.Collections.Generic.Stack<T> クラスを使用することをお勧めします。Instead, we recommend that you use the generic System.Collections.Generic.Stack<T> class. 詳細については、「GitHub で非ジェネリックコレクションを使用することはできません。」を参照してください。For more information, see Non-generic collections shouldn't be used on GitHub.

@No__t-0 がスタックの容量より小さい場合、Push は @no__t 2 の操作になります。If Count is less than the capacity of the stack, Push is an O(1) operation. 新しい要素に対応するために容量を増やす必要がある場合は、PushO(n) の操作になります。この場合、nCount になります。If the capacity needs to be increased to accommodate the new element, Push becomes an O(n) operation, where n is Count. Pop は @no__t 1 つの操作です。Pop is an O(1) operation.

Stack は、有効な値として null を受け入れ、重複する要素を許可します。Stack accepts null as a valid value and allows duplicate elements.

コンストラクター

Stack()

空で、既定の初期量を備えた、Stack クラスの新しいインスタンスを初期化します。Initializes a new instance of the Stack class that is empty and has the default initial capacity.

Stack(ICollection)

指定したコレクションからコピーした要素を格納し、コピーされる要素の数と同じ初期量を備えた、Stack クラスの新しいインスタンスを初期化します。Initializes a new instance of the Stack class that contains elements copied from the specified collection and has the same initial capacity as the number of elements copied.

Stack(Int32)

空で、指定した初期量または既定の初期量のうち大きい方の初期量を備えた、Stack クラスの新しいインスタンスを初期化します。Initializes a new instance of the Stack class that is empty and has the specified initial capacity or the default initial capacity, whichever is greater.

プロパティ

Count

Stack に格納されている要素の数を取得します。Gets the number of elements contained in the Stack.

IsSynchronized

Stack へのアクセスが同期されている (スレッド セーフである) かどうかを示す値を取得します。Gets a value indicating whether access to the Stack is synchronized (thread safe).

SyncRoot

Stack へのアクセスを同期するために使用できるオブジェクトを取得します。Gets an object that can be used to synchronize access to the Stack.

メソッド

Clear()

Stack からすべてのオブジェクトを削除します。Removes all objects from the Stack.

Clone()

Stack の簡易コピーを作成します。Creates a shallow copy of the Stack.

Contains(Object)

ある要素が Stack 内に存在するかどうかを判断します。Determines whether an element is in the Stack.

CopyTo(Array, Int32)

既存の 1 次元の StackArray をコピーします。コピー操作は、配列の指定したインデックスから始まります。Copies the Stack to an existing one-dimensional Array, starting at the specified array index.

Equals(Object)

指定されたオブジェクトが現在のオブジェクトと等しいかどうかを判定します。Determines whether the specified object is equal to the current object.

(継承元 Object)
GetEnumerator()

IEnumeratorStack を返します。Returns an IEnumerator for the Stack.

GetHashCode()

既定のハッシュ関数として機能します。Serves as the default hash function.

(継承元 Object)
GetType()

現在のインスタンスの Type を取得します。Gets the Type of the current instance.

(継承元 Object)
MemberwiseClone()

現在の Object の簡易コピーを作成します。Creates a shallow copy of the current Object.

(継承元 Object)
Peek()

Stack の先頭にあるオブジェクトを削除せずに返します。Returns the object at the top of the Stack without removing it.

Pop()

Stack の先頭にあるオブジェクトを削除し、返します。Removes and returns the object at the top of the Stack.

Push(Object)

Stack の先頭にオブジェクトを挿入します。Inserts an object at the top of the Stack.

Synchronized(Stack)

Stack 用の同期された (スレッド セーフな) ラッパーを返します。Returns a synchronized (thread safe) wrapper for the Stack.

ToArray()

Stack を新しい配列にコピーします。Copies the Stack to a new array.

ToString()

現在のオブジェクトを表す string を返します。Returns a string that represents the current object.

(継承元 Object)

拡張メソッド

Cast<TResult>(IEnumerable)

IEnumerable の要素を、指定した型にキャストします。Casts the elements of an IEnumerable to the specified type.

OfType<TResult>(IEnumerable)

指定された型に基づいて IEnumerable の要素をフィルター処理します。Filters the elements of an IEnumerable based on a specified type.

AsParallel(IEnumerable)

クエリの並列化を有効にします。Enables parallelization of a query.

AsQueryable(IEnumerable)

IEnumerableIQueryable に変換します。Converts an IEnumerable to an IQueryable.

適用対象

スレッド セーフ

パブリック静的 (Visual Basic ではShared) なこの型のメンバーはスレッド セーフですPublic static (Shared in Visual Basic) members of this type are thread safe. インスタンス メンバーの場合は、スレッド セーフであるとは限りません。Any instance members are not guaranteed to be thread safe.

@No__t 0 のスレッドセーフを保証するには、すべての操作を、Synchronized(Stack) メソッドによって返されるラッパーを介して行う必要があります。To guarantee the thread safety of the Stack, all operations must be done through the wrapper returned by the Synchronized(Stack) method.

コレクションの列挙は、本質的にスレッド セーフなプロシージャではありません。Enumerating through a collection is intrinsically not a thread-safe procedure. コレクションの同期がとられている場合でも、別のスレッドによってそのコレクションを変更できるため、変更の結果として列挙子は例外をスローします。Even when a collection is synchronized, other threads can still modify the collection, which causes the enumerator to throw an exception. 列挙処理を確実にスレッド セーフに行うには、列挙中にコレクションをロックするか、他のスレッドによって行われた変更によってスローされる例外をキャッチします。To guarantee thread safety during enumeration, you can either lock the collection during the entire enumeration or catch the exceptions resulting from changes made by other threads.

こちらもご覧ください