Lilo
-
💡파이썬 큐(Queue) 이론 및 예제| 자료구조 & 알고리즘/자료구조 2023. 11. 10. 15:32
알고리즘 코딩 테스트를 준비하다 보면 다양한 자료구조를 만나게 됩니다. 그 중에서도 큐(Queue)는 스택과 함께 가장 기본적인 자료구조 중 하나입니다. 이번 글에서는 큐의 개념과 파이썬으로 구현하는 방법에 대해 알아보겠습니다. 큐(Queue)란? 알고리즘 코딩테스트에서 가장 자주 활용되는, 데이터를 저장하는 자료구조 중 하나 (BFS문제에서 자주 활용) 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO, First In First Out) 방식 입력과 출력이 각각 다른 방향에서 한쪽으로만 일어남 큐의 크기가 제한되어 있음 - 데이터의 크기만큼 크기가 결정됨. 따라서 C에서는 enQueue, deQueue 할때마다 메모리 재할당(realloc)이 필요하지만 파이썬에서는 신경 안써도 됩니다. 파이썬 메모..