
Stack LIFO(Last In First Out) 방식으로 작동하는 동적 데이터 구조 요소를 삽입한 역순으로 요소를 제거하기 때문에 문자열과 같은 순서를 역순으로 사용하는 데 사용할 수 있다. push, pop, peek 의 시간 복잡도는 O(1) Python def push(self, n): # using the pushback function from dynamic arrays to add to the stack self.stack.append(n) def pop(self): return self.stack.pop() def peek(self): return self.stack[-1] Java // stack 선언 Stack stack = new Stack(); // stack 값 추가 stack..