Python2 파이썬에서의 Stack 자료구조 활용 - 2 컴퓨터에서 메서드를 호출하는 순간, 해당 메서드는 메모리의 스택 프레임에 올라가게 되며 연속적으로 호출하면 쌓이게 된다. 이를 활용해서, 앞에서 소개한 스택 라이브러리를 사용하지 않고 재귀함수를 써서 특정 알고리즘을 구현할 수 도 있다. 예시 def recursive_function(i): if(i == 100): return print(i, '번째 재귀함수에서', i+1, '번째 함수를 호출합니다.') recursive_function(i+1) print(i, '번째 재귀함수 종료') recursive_function(1) 실행 결과 1번째 재귀함수에서 2번째 재귀함수를 호출합니다. 2번째 재귀함수에서 3번째 재귀함수를 호출합니다. .... 99번째 재귀함수에서 100번째 재귀함수를 호출합니다. 99번.. 2021. 4. 5. 파이썬에서의 Stack 자료구조 활용 - 1 파이썬에서 Stack 자료구조를 이용하려면, List 객체를 이용하면 된다. List의 가장 우측에 데이터를 추가하는 append() 메서드와 꺼내는 pop() 메서드를 활용하면 되는데, 이 때, 각 메서드는 O(1)의 시간복잡도를 가지므로 효율성 측면에서도 사용하는데 제한이 없다. 예시 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.append(6) stack.pop() print(stack[::-1]) // 최상단 데이터부터 출력 출력 결과 [3, 2, 5] 참고로, Java에서는 Stack 라이브러리를 제공하기 때문에 이를 활용하면 된다. Java에서의 Stack 활용 import java.util.Stack; public sta.. 2021. 4. 5. 이전 1 다음