또르르's 개발 Story

Python에는 다른 언어와 마찬가지로 다양한 자료구조들이 있습니다. 기본적인 자료구조와 Python에 특화된 Collection 모듈에 대해 알아보겠습니다. 1️⃣ 기본 data structure 1) 스택과 큐 (stack & queue) 스택은 나중에 나온 데이터를 먼저 반환하도록 설계된 메모리 구조입니다. Last In First Out (LIFO) 구조라고 하며, 알고리즘에서 괄호가 닫아졌는지 체크하는 문제 등에 사용됩니다. Python에서는 스택의 구현은 리스트로 가능합니다. 큐는 먼저 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조입니다. First In First Out (FIFO)구조라고 하며, 알고리즘에서 은행 창구 문제 등에 사용됩니다. Python에서는 큐 구현도 스택과 마찬가지로..