[c#] Stack 클래스

18 Dec 2023

C#에서 System.Collections 네임스페이스에 있는 Stack 클래스는 후입선출(LIFO) 방식으로 데이터를 저장하는 컬렉션입니다. 새로운 요소는 항상 스택의 맨 위에 추가되며, 가장 최근에 추가한 요소가 가장 먼저 제거됩니다.

기본 사용법

다음은 Stack 클래스의 기본적인 사용법입니다.

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        Stack stack = new Stack();

        // 요소 추가
        stack.Push("첫 번째");
        stack.Push("두 번째");
        stack.Push("세 번째");

        // 요소 제거
        while (stack.Count > 0)
        {
            object obj = stack.Pop();
            Console.WriteLine(obj);
        }
    }
}

위의 예제에서는 Push 메서드를 사용하여 요소를 추가하고, Pop 메서드를 사용하여 요소를 제거하고 반환합니다.

주요 메서드

Stack 클래스가 제공하는 일반적인 메서드는 다음과 같습니다.

void Push(object obj): 스택의 맨 위에 요소를 추가합니다.
object Pop(): 스택의 맨 위의 요소를 제거하고 반환합니다.
void Clear(): 스택에서 모든 요소를 제거합니다.
bool Contains(object obj): 스택에 지정된 요소가 있는지 여부를 확인합니다.
void TrimExcess(): 스택의 용량을 현재 요소 수에 맞게 조정합니다.

요약

C#의 Stack 클래스는 후입선출 방식으로 데이터를 저장하고 처리하는 데 사용됩니다. 요소의 추가와 제거가 간편하며, 다양한 메서드를 통해 스택을 유연하게 다룰 수 있습니다.

더 자세한 내용은 공식 Microsoft 문서를 참고하세요.