1. 스택 - 삽입 삭제가 후입선출(LIFO)하는 자료구조, 삽입 삭제가 한쪽에서 이루어짐 스택 구현 class Node: def __init__(self, item, next): self.item = item self.next = next class Stack: def __init__(self): self.top = None def push(self, value): self.top = Node(value, self.top) def pop(self): if self.top is None: return None node = self.top self.top = self.top.next return node.item def is_empty(self): return self.top is None 2. 큐 - 삽..