자료구조

아래는 스택(Stack), 큐(Queue), 리스트(List), 해시맵(HashMap)의 기본 개념과 Kotlin에서의 사용 예시를 정리한 내용이다. 각각 삽입, 삭제, 접근 등의 대표적 연산을 예제로 포함하였다. 스택(Stack) 개념 • LIFO(Last In, First Out) 구조: 마지막에 들어간 원소가 가장 먼저 나온다. • 기본 연산: • push(삽입): 스택의 맨 위(top)에 원소를 추가 • pop(삭제): 스택의 맨 위 원소를 제거하고 반환 • peek(조회): 맨 위 원소를 제거하지 않고 반환 구현 및 사용 예제 (Kotlin) 일반적으로 Kotlin 표준 라이브러리에는 전용 Stack 클래스가 없으므로 MutableList나 ArrayDeque를 사용한다. 여기서는 ArrayDe..