LIFO

스택(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..