🧱 스택(Stack)과 큐(Queue) 기본 개념과 활용 예시
자료구조1. 스택(Stack)이란? 스택은 "쌓는다"는 개념과 가장 잘 어울리는 자료구조다. 데이터를 차곡차곡 쌓아 올리는 형태로 저장하며 가장 마지막에 들어간 데이터가 가장 먼저 제거되는 후입선출(LIFO, Last-In-First-Out) 방식으로 동작한다. 주요 연산 스택은 구조적으로 한쪽 끝(Top)에서만 데이터의 접근, 삽입, 삭제가 이루어진다. push(item): 스택의 맨 위에 새로운 데이터를 추가한다. pop(): 스택의 맨 위에 있는 데이터를 제거하고 그 값을 반환한다. peek() 또는 top(): 스택의 맨 위에 있는