Stack1 큐와 스택의 이해와 Python 구현 자료구조는 컴퓨터 과학에서 데이터를 효과적으로 조직하고 관리하며 저장하는 데 중요한 개념입니다. 이 중에서도 가장 기본적이면서도 핵심적인 자료구조가 바로 큐(Queue)와 스택(Stack)입니다. 본 글에서는 두 자료구조의 특성과 작동 원리를 깊이 있게 살펴보고, Python으로 직접 구현한 예제와 표준 라이브러리를 이용한 예제까지 상세히 소개합니다.1. 스택(Stack) LIFO - Last In, First Out스택(Stack)은 데이터를 일렬로 쌓아 올린 형태의 선형 자료구조입니다. 스택은 '마지막에 들어온 데이터가 가장 먼저 나간다'는 원칙, 즉 LIFO (Last In, First Out) 방식을 따릅니다. 마치 책을 쌓을 때 마지막에 올린 책이 가장 먼저 치워지는 것과 같습니다.스택의 주요 .. 2025. 4. 28. 이전 1 다음