자료구조1 파이썬에서의 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 다음