> 자료구조 구현/스택2 push, pop 직접 구현하기 list로 push, pop 직접 구현하기 # 준비 def push(data): stack.append(data) def pop(): data = stack[-1] del stack[-1] return data # 실행 stack = list() for i in range(5): push(i) for i in range(5): print(pop()) """ 4 3 2 1 0 """ 2020. 9. 15. 재귀함수로 스택 이해하기 재귀함수의 실행을 통해 스택 구조를 이해할 수 있다 이는 함수 호출시 프로세스 실행 구조와도 유사하다 def recursive(data): if data < 0: print("end") else: print(data) recursive(data-1) print("returned", data) recursive(3) """ 3 2 1 0 end returned 0 returned 1 returned 2 returned 3 """ 2020. 9. 15. 이전 1 다음