stack
-
자료구조와 알고리즘, StackData Structure & Algorithm 2024. 6. 25. 21:11
스택(Stack)은 후입선출(LIFO, Last In First Out) 원칙에 따라 데이터를 관리하는 자료 구조입니다. 이는 마지막에 삽입된 데이터가 가장 먼저 제거되는 구조를 의미합니다. 스택은 주로 재귀 알고리즘, 언어의 함수 호출, 실행 취소 기능 등에서 많이 사용됩니다.주요 연산push: 스택의 맨 위에 데이터를 추가합니다.pop: 스택의 맨 위에 있는 데이터를 제거하고 반환합니다.peek (또는 top): 스택의 맨 위에 있는 데이터를 반환하지만 제거하지는 않습니다.isEmpty: 스택이 비어 있는지 확인합니다.size: 스택에 있는 데이터의 개수를 반환합니다.스택의 특징LIFO: 마지막에 삽입된 데이터가 가장 먼저 제거됩니다.제한된 접근: 스택은 오직 한쪽 끝에서만 데이터의 삽입과 제거가 가..