Stack

[CS][Data Structure] 스택 (Stack)

Stack이란? 스택은 데이터를 저장하고 가져오는 작업이 LIFO(Last In First Out) 순서로 이루어지는 자료구조입니다. 이렇게 데이터가 들어오고 나가는 입구가 일정한 위치에서만 이뤄지기 때문에 한쪽 끝에서만 삽입과 삭제가 된다는 점이 스택의 주요 특징입니다. Stack의 기본 연산 1. push(n) : 스택의 제일 위에 데이터를 추가하는 연산입니다. 2. pop() : 스택의 제일 위의 데이터를 제거하고 반환하는 연산입니다. 3. peek() : 스택의 제일 위의 데이터를 반환하는 연산입니다. 4. isEmpty() : 스택이 비어있는지 확인하는 연산입니다. Stack의 장점 간단한 구현 스택은 배열이나 연결 리스트를 사용하여 쉽게 구현할 수 있습니다. 빠른 속도 스택에서 데이터를 삽입하..