스택(Stack) 배열의 끝에서만 데이터를 접근할 수 있는 선형 자료 구조 1. 배열 인덱스 접근이 제한된다. 2. 후입선출(LIFO, Last In First Out)의 특징을 갖는다. push, pop, peek, empty, size의 메서드를 갖는다. 리스트를 이용한 스택 클래스 구현 class Stack(object): def __init__(self): self.items = [] def isEmpty(self): return not bool(self.items) def push(self, value): self.items.append(value) def pop(self): value = self.items.pop() if value is not None: return value else: p..
