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

재귀함수(Recursive function) : 자기 자신을 부르는 함수 리스트(List) : 동적인 배열 (튜플(tuple) : 정적인 배열) LIFO : Last in Fisrt out 스택(stack) : 일종의 바닥이 막힌 상자 혹은 더미, 나중에 넣은 물건은 나중에 꺼낼 수 밖에 없는 구조, LIFO(Last In First Out) 라고도 한다. 재귀함수를 이용해서 이 스택구조를 구현하겠습니다. (Push는 자료를 입력, Pop은 자료를 출력) #재귀함수를 이용한 스택구조 def stack(start , end): if start