이번에는 C# Stack에 대해 정리하겠다. ① 개념 1) 정의 → 후입선출(LIFO, Last In First Out) 방식으로 동작하는 자료구조 → 나중에 들어온 데이터가 먼저 나가는 구조 2) 작동 방식 데이터 추가 → Stack의 맨 위(top) 에 데이터를 추가 데이터 제거 → Stack의 맨 위(top) 요소를 제거하고 반환 3) 장점 → 데이터 저장 및 관리가 단순하고 빠름 → 메모리를 필요한 만큼만 사용 가능 → 특정 알고리즘(재귀 호출, 되돌리기 기능 등)에 최적화 4) 단점 → 중간 데이터를 검색하거나 수정하기 어려움 → 후입선출 구조로 인해, 데이터 접근이 제한적임 → 크기가 커지면 Stack Overflow 발생 가능 5) 사용되는 주요 알고리즘 재귀 함수(Recursion) 처리 → 함수 호출 시 스택을 사용하여 실행 상태 저장 괄호 검사(Valid Parentheses) → 여는 괄호는 Push() → 닫는 괄호는 Pop() DFS(깊이 우선 탐색)...
원문 링크 : C# Stack<T>
