Stack과 Queue
물론이죠! Stack과 Queue는 자료구조의 기본 중 기본이면서도 매우 중요한 개념이에요. 아래에서 개념 설명과 함께 Python과 Java로 각각 구현 예시를 보여드릴게요. 📚 Stack (스택) ✅ 개념 후입선출 (LIFO: Last In, First Out) 구조 가장 마지막에 들어온 데이터가 가장 먼저 나감 예시: 접시 쌓기, 웹 브라우저의 뒤로 가기 🔧 주요 연산 push : 데이터를 스택에 추가 pop : 가장 위의 데이터를 제거하고 반환 peek : 가장 위의 데이터를 확인 (제거하지 않음) isEmpty : 스택이 비어있는지 확인 🐍 Python 구현 (리스트 활용) class Stack: def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): if not self.is_empty(): return self.items.pop() return None def peek(self): if not self.is_empty(): return self.items[-1] return None def is_empty(self): return len(self.items) == 0 # 사용 예시 stack = Stack() stack.push(10) stack.push(20) print(stack.pop()) # 20 print(stack.peek()) # 10 ☕ Java 구현 import java.util.*; public class StackExample { public static void main(String[] args) { Stack<Integer> stack = new ...