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