[파이썬] 자료구조 : 재귀함수 & 큐(Queue) & FIFO구조
·
Python/Basic
큐(Queue) : 가장 먼저 넣은 데이터가 가장 먼저 나오는 구조 FIFO : First in First out 대게 Buffer에 많이 사용됩니다. Python의 장점 중 하나는 자료구조를 힘들게 구현할 필요가 없다는 점입니다. Class형으로 Queue를 표현할 수 있지만, 저는 최대한 단순하게 가는 코딩을 좋아하기 때문에 list를 이용해서 큐 구조를 사용해보겠습니다.. 우선, 재귀함수를 이용해서 FIFO 구조를 구현하겠습니다. def stack(start, end): if start