Stack<T> クラス
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
指定した同じ型のインスタンスの、後入れ先出し (LIFO) の可変サイズのコレクションを表します。
generic <typename T>
public ref class Stack : System::Collections::Generic::IEnumerable<T>, System::Collections::Generic::IReadOnlyCollection<T>, System::Collections::ICollectiongeneric <typename T>
public ref class Stack : System::Collections::Generic::IEnumerable<T>, System::Collections::ICollectionpublic class Stack<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.Generic.IReadOnlyCollection<T>, System.Collections.ICollection[System.Runtime.InteropServices.ComVisible(false)]
[System.Serializable]
public class Stack<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.ICollection[System.Runtime.InteropServices.ComVisible(false)]
[System.Serializable]
public class Stack<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.Generic.IReadOnlyCollection<T>, System.Collections.ICollectionpublic class Stack<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.ICollectiontype Stack<'T> = class
interface seq<'T>
interface IEnumerable
interface IReadOnlyCollection<'T>
interface ICollection[<System.Runtime.InteropServices.ComVisible(false)>]
[<System.Serializable>]
type Stack<'T> = class
interface seq<'T>
interface ICollection
interface IEnumerable[<System.Runtime.InteropServices.ComVisible(false)>]
[<System.Serializable>]
type Stack<'T> = class
interface seq<'T>
interface IEnumerable
interface ICollection
interface IReadOnlyCollection<'T>type Stack<'T> = class
interface seq<'T>
interface ICollection
interface IEnumerablePublic Class Stack(Of T)
Implements ICollection, IEnumerable(Of T), IReadOnlyCollection(Of T)Public Class Stack(Of T)
Implements ICollection, IEnumerable(Of T)型パラメーター
- T
スタック内の要素の型を指定します。
- 継承
-
Stack<T>
- 属性
- 実装
例
次のコード例では、ジェネリック クラスのいくつかのメソッドを Stack<T> 示します。 このコード例では、既定の容量を持つ文字列のスタックを作成し、 メソッドを Push 使用して 5 つの文字列をスタックにプッシュします。 スタックの要素は列挙され、スタックの状態は変更されません。 メソッドは Pop 、スタックから最初の文字列をポップするために使用されます。 メソッドは Peek スタック上の次の項目を確認するために使用され、メソッド Pop はポップオフに使用されます。
メソッドをToArray使用して配列を作成し、スタック要素をコピーします。次に、 を受け取るIEnumerable<T>コンストラクターにStack<T>配列が渡され、要素の順序が反転したスタックのコピーが作成されます。 コピーの要素が表示されます。
スタックのサイズの 2 倍の配列が作成され、 メソッドを CopyTo 使用して、配列の中央から始まる配列要素がコピーされます。 コンストラクターは Stack<T> 、要素の順序を逆にしてスタックのコピーを作成するために再び使用されます。したがって、3 つの null 要素は末尾にあります。
メソッドは Contains 、文字列 "4" がスタックの最初のコピーにあることを示すために使用されます。その Clear 後、 メソッドはコピーをクリアし、 Count プロパティはスタックが空であることを示します。
using System;
using System.Collections.Generic;
class Example
{
public static void Main()
{
Stack<string> numbers = new Stack<string>();
numbers.Push("one");
numbers.Push("two");
numbers.Push("three");
numbers.Push("four");
numbers.Push("five");
// A stack can be enumerated without disturbing its contents.
foreach( string number in numbers )
{
Console.WriteLine(number);
}
Console.WriteLine("\nPopping '{0}'", numbers.Pop());
Console.WriteLine("Peek at next item to destack: {0}",
numbers.Peek());
Console.WriteLine("Popping '{0}'", numbers.Pop());
// Create a copy of the stack, using the ToArray method and the
// constructor that accepts an IEnumerable<T>.
Stack<string> stack2 = new Stack<string>(numbers.ToArray());
Console.WriteLine("\nContents of the first copy:");
foreach( string number in stack2 )
{
Console.WriteLine(number);
}
// Create an array twice the size of the stack and copy the
// elements of the stack, starting at the middle of the
// array.
string[] array2 = new string[numbers.Count * 2];
numbers.CopyTo(array2, numbers.Count);
// Create a second stack, using the constructor that accepts an
// IEnumerable(Of T).
Stack<string> stack3 = new Stack<string>(array2);
Console.WriteLine("\nContents of the second copy, with duplicates and nulls:");
foreach( string number in stack3 )
{
Console.WriteLine(number);
}
Console.WriteLine("\nstack2.Contains(\"four\") = {0}",
stack2.Contains("four"));
Console.WriteLine("\nstack2.Clear()");
stack2.Clear();
Console.WriteLine("\nstack2.Count = {0}", stack2.Count);
}
}
/* This code example produces the following output:
five
four
three
two
one
Popping 'five'
Peek at next item to destack: four
Popping 'four'
Contents of the first copy:
one
two
three
Contents of the second copy, with duplicates and nulls:
one
two
three
stack2.Contains("four") = False
stack2.Clear()
stack2.Count = 0
*/
open System
open System.Collections.Generic
let numbers = Stack()
numbers.Push "one"
numbers.Push "two"
numbers.Push "three"
numbers.Push "four"
numbers.Push "five"
// A stack can be enumerated without disturbing its contents.
for number in numbers do
printfn $"{number}"
printfn $"\nPopping '{numbers.Pop()}'"
printfn $"Peek at next item to destack: {numbers.Peek()}"
numbers.Peek() |> ignore
printfn $"Popping '{numbers.Pop()}'"
// Create a copy of the stack, using the ToArray method and the
// constructor that accepts an IEnumerable<T>.
let stack2 = numbers.ToArray() |> Stack
printfn "\nContents of the first copy:"
for number in stack2 do
printfn $"{number}"
// Create an array twice the size of the stack and copy the
// elements of the stack, starting at the middle of the
// array.
let array2 = numbers.Count * 2 |> Array.zeroCreate
numbers.CopyTo(array2, numbers.Count)
// Create a second stack, using the constructor that accepts an
// IEnumerable(Of T).
let stack3 = Stack array2
printfn "\nContents of the second copy, with duplicates and nulls:"
for number in stack3 do
printfn $"{number}"
printfn
$"""
stack2.Contains "four" = {stack2.Contains "four"}"""
printfn "\nstack2.Clear()"
stack2.Clear()
printfn $"\nstack2.Count = {stack2.Count}"
// This code example produces the following output:
// five
// four
// three
// two
// one
//
// Popping 'five'
// Peek at next item to destack: four
// Popping 'four'
//
// Contents of the first copy:
// one
// two
// three
//
// Contents of the second copy, with duplicates and nulls:
// one
// two
// three
//
// stack2.Contains("four") = False
//
// stack2.Clear()
//
// stack2.Count = 0
Imports System.Collections.Generic
Module Example
Sub Main
Dim numbers As New Stack(Of String)
numbers.Push("one")
numbers.Push("two")
numbers.Push("three")
numbers.Push("four")
numbers.Push("five")
' A stack can be enumerated without disturbing its contents.
For Each number As String In numbers
Console.WriteLine(number)
Next
Console.WriteLine(vbLf & "Popping '{0}'", numbers.Pop())
Console.WriteLine("Peek at next item to pop: {0}", _
numbers.Peek())
Console.WriteLine("Popping '{0}'", numbers.Pop())
' Create another stack, using the ToArray method and the
' constructor that accepts an IEnumerable(Of T). Note that
' the order of items on the new stack is reversed.
Dim stack2 As New Stack(Of String)(numbers.ToArray())
Console.WriteLine(vbLf & "Contents of the first copy:")
For Each number As String In stack2
Console.WriteLine(number)
Next
' Create an array twice the size of the stack, compensating
' for the fact that Visual Basic allocates an extra array
' element. Copy the elements of the stack, starting at the
' middle of the array.
Dim array2((numbers.Count * 2) - 1) As String
numbers.CopyTo(array2, numbers.Count)
' Create a second stack, using the constructor that accepts an
' IEnumerable(Of T). The elements are reversed, with the null
' elements appearing at the end of the stack when enumerated.
Dim stack3 As New Stack(Of String)(array2)
Console.WriteLine(vbLf & _
"Contents of the second copy, with duplicates and nulls:")
For Each number As String In stack3
Console.WriteLine(number)
Next
Console.WriteLine(vbLf & "stack2.Contains(""four"") = {0}", _
stack2.Contains("four"))
Console.WriteLine(vbLf & "stack2.Clear()")
stack2.Clear()
Console.WriteLine(vbLf & "stack2.Count = {0}", _
stack2.Count)
End Sub
End Module
' This code example produces the following output:
'
'five
'four
'three
'two
'one
'
'Popping 'five'
'Peek at next item to pop: four
'Popping 'four'
'
'Contents of the first copy:
'one
'two
'three
'
'Contents of the second copy, with duplicates and nulls:
'one
'two
'three
'
'
'
'
'stack2.Contains("four") = False
'
'stack2.Clear()
'
'stack2.Count = 0
注釈
Stack<T> は配列として実装されます。
スタックとキューは、情報の一時ストレージが必要な場合に便利です。つまり、値を取得した後に要素を破棄したい場合です。 コレクションに格納されているのと同じ順序で情報にアクセスする必要がある場合は、 を使用 Queue<T> します。 情報に逆の順序でアクセスする必要がある場合は、 を使用 System.Collections.Generic.Stack<T> します。
複数の System.Collections.Concurrent.ConcurrentStack<T> スレッドからコレクションに同時にアクセスする必要がある場合は、 型と System.Collections.Concurrent.ConcurrentQueue<T> 型を使用します。
の一般的な用途は、他の System.Collections.Generic.Stack<T> プロシージャの呼び出し中に変数の状態を保持することです。
3 つのメイン操作は、 とその要素に対してSystem.Collections.Generic.Stack<T>実行できます。
Stack<T>の容量は、Stack<T>が保持できる要素の数です。 要素が に Stack<T>追加されると、内部配列を再割り当てすることで、必要に応じて容量が自動的に増加します。 を呼び出 TrimExcessすことで容量を減らすことができます。
がスタックの容量より小さい場合 Count 、 Push は O(1) 操作です。 新しい要素に対応するために容量を増やす必要がある場合は、 Push O(n) 操作になります。ここで n 、 は Countです。 Pop は O(1) 操作です。
Stack<T> は参照型の null 有効な値として受け取り、重複する要素を許可します。
コンストラクター
| Stack<T>() |
空で、既定の初期量を備えた、Stack<T> クラスの新しいインスタンスを初期化します。 |
| Stack<T>(IEnumerable<T>) |
指定したコレクションからコピーした要素を格納し、コピーされる要素の数を格納できるだけの容量を備えた、Stack<T> クラスの新しいインスタンスを初期化します。 |
| Stack<T>(Int32) |
空で、指定した初期量または既定の初期量のうち大きい方の初期量を備えた、Stack<T> クラスの新しいインスタンスを初期化します。 |
プロパティ
| Capacity |
指定した同じ型のインスタンスの、後入れ先出し (LIFO) の可変サイズのコレクションを表します。 |
| Count |
Stack<T> に格納されている要素の数を取得します。 |
メソッド
| Clear() |
Stack<T> からすべてのオブジェクトを削除します。 |
| Contains(T) |
ある要素が Stack<T> 内に存在するかどうかを判断します。 |
| CopyTo(T[], Int32) | |
| EnsureCapacity(Int32) |
このスタックの容量が、少なくとも指定された であることを確認します |
| Equals(Object) |
指定されたオブジェクトが現在のオブジェクトと等しいかどうかを判断します。 (継承元 Object) |
| GetEnumerator() |
Stack<T> の列挙子を返します。 |
| GetHashCode() |
既定のハッシュ関数として機能します。 (継承元 Object) |
| GetType() |
現在のインスタンスの Type を取得します。 (継承元 Object) |
| MemberwiseClone() |
現在の Object の簡易コピーを作成します。 (継承元 Object) |
| Peek() |
Stack<T> の先頭にあるオブジェクトを削除せずに返します。 |
| Pop() |
Stack<T> の先頭にあるオブジェクトを削除し、返します。 |
| Push(T) |
Stack<T> の先頭にオブジェクトを挿入します。 |
| ToArray() |
Stack<T> を新しい配列にコピーします。 |
| ToString() |
現在のオブジェクトを表す文字列を返します。 (継承元 Object) |
| TrimExcess() |
Stack<T> 内にある実際の要素数が現在の容量の 90% 未満の場合は、容量をその数に設定します。 |
| TrimExcess(Int32) |
指定した同じ型のインスタンスの、後入れ先出し (LIFO) の可変サイズのコレクションを表します。 |
| TryPeek(T) |
Stack<T> の一番上にオブジェクトがあるかどうかを示す値を返します。存在する場合は、それを |
| TryPop(T) |
Stack<T> の一番上にオブジェクトがあるかどうかを示す値を返します。存在する場合は、それを |
明示的なインターフェイスの実装
| ICollection.CopyTo(Array, Int32) |
ICollection の要素を Array にコピーします。Array の特定のインデックスからコピーが開始されます。 |
| ICollection.IsSynchronized |
ICollection へのアクセスが同期されている (スレッド セーフである) かどうかを示す値を取得します。 |
| ICollection.SyncRoot |
ICollection へのアクセスを同期するために使用できるオブジェクトを取得します。 |
| IEnumerable.GetEnumerator() |
コレクションを反復処理する列挙子を返します。 |
| IEnumerable<T>.GetEnumerator() |
コレクションを反復処理する列挙子を返します。 |
拡張メソッド
適用対象
スレッド セーフ
パブリック静的 (Visual Basic ではShared) なこの型のメンバーはスレッド セーフです インスタンス メンバーの場合は、スレッド セーフであるとは限りません。
Stack<T>コレクションが変更されていない限り、 は複数のリーダーを同時にサポートできます。 それでも、コレクションを列挙することは、本質的にスレッド セーフなプロシージャではありません。 列挙処理でスレッド セーフを確保するには、列挙処理が終わるまでコレクションをロックできます。 コレクションに対し複数のスレッドがアクセスして読み取りや書き込みを行うことができるようにするには、独自に同期化を実装する必要があります。
こちらもご覧ください
.NET
フィードバック
以下は間もなく提供いたします。2024 年を通じて、コンテンツのフィードバック メカニズムとして GitHub の issue を段階的に廃止し、新しいフィードバック システムに置き換えます。 詳細については、「https://aka.ms/ContentUserFeedback」を参照してください。
フィードバックの送信と表示