파이썬에서의 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 static void main(String[] args) {
  Stack<Integer> stack = new Stack<>();
  stack.push(1);
  stack.push(3);
  stack.push(5);
  stack.push(7);
  stack.pop();
  stack.push(2);
  stack.push(9);
  stack.pop();

  while(!stack.isEmpty()) {
      System.out.print(stack.peek() + " ");
       stack.pop();
  }
}

출력 결과

2 5 3 1