오늘은 자료구조 중 Stack에 대해 정리해봤다. 스택(Stack)이란? 자료구조 중 하나로 후입선출(Last-In-First-Out, LIFO) 원칙에 따라 데이터를 저장하는 추상 자료형이다. 스택은 데이터를 저장하는 컨테이너로 데이터를 추가하거나 제거할 수 있다. 주요 연산을 살펴보면 다음과 같다. push : 스택에 데이터를 추가하는 연산이다. 스택의 맨 위에 데이터를 삽입한다. pop : 스택에서 데이터를 제거하는 연산이다. 스택의 맨 위에서 데이터를 삭제하고 반환한다. peek 또는 top : 스택의 맨 위에 있는 데이터를 반환하지만, 스택에서 제거하지는 않는다. isEmpty : 스택이 비어있는지 확인하는 연산이다. size : 스택에 저장된 데이터의 개수를 반환한다. 스택(Stack)의 장점..
