후입선출

스택(Stack)의 개념 스택은 후입선출(Last In, First Out, LIFO) 원칙에 따라 작동하는 선형 자료구조입니다. Kotlin에서 스택을 구현하는 것은 프로그래밍의 기본적인 자료구조를 이해하고 활용하는 데 중요합니다. Kotlin에서 스택 클래스 구현 스택의 핵심 기능을 담은 Kotlin 클래스를 만듭니다. class Stack { private val elements: MutableList = mutableListOf() fun isEmpty() = elements.isEmpty() fun push(item: T) { elements.add(item) } fun pop(): T? { if (isEmpty()) { return null } return elements.removeAt(el..

스택(Stack)이란? 스택은 후입선출(Last In, First Out; LIFO) 원칙에 따라 동작하는 선형 자료구조입니다. Java에서 스택은 Stack 클래스를 통해 구현됩니다. Java에서 스택의 기본 사용법 Java의 Stack 클래스를 사용하여 스택의 기본적인 동작을 실습해봅시다. 스택 선언 및 초기화 import java.util.Stack; Stack stack = new Stack(); 스택에 요소 추가 (Push) stack.push(10); // 10 추가 stack.push(20); // 20 추가 스택에서 요소 제거 (Pop) int topElement = stack.pop(); // 가장 최근에 추가된 요소(20) 제거 및 반환 스택의 최상단 요소 확인 (Peek) int pe..

스택(Stack)이란? 스택은 후입선출(Last In, First Out; LIFO) 방식으로 작동하는 선형 자료구조입니다. 스택에서는 새로운 요소가 추가되거나 제거될 때, 항상 같은 한쪽 끝(스택의 'top')에서 이루어집니다. 스택의 주요 연산 Push: 스택의 맨 위에 요소를 추가합니다. Pop: 스택의 맨 위에 있는 요소를 제거하고 반환합니다. Peek/Top: 스택의 맨 위에 있는 요소를 반환하지만 제거하지는 않습니다. IsEmpty: 스택이 비어있는지 확인합니다. 스택의 특징 후입선출 구조: 마지막에 들어간 요소가 가장 먼저 나옵니다. 한쪽 끝에서만 작업: 모든 작업은 스택의 'top'에서만 이루어집니다. 스택의 사용 예시 웹 브라우저의 뒤로 가기 기능, 실행 취소(undo) 기능. 함수 호출..