스택 (Stack) 게임의 그 스택이 맞다 계속 쌓이는 구조이다(Last In First Out : LIFO 리뽀) ex) 컴퓨터 되돌리기 (Ctrl + z) 여기서 헤드를 셋팅하는건 자료구조 마다 다르니 잘 기억 하도록 하자 ! 시작 ! class Stack: # 스택 생성 def __init__(self): self.head = None 기능 ! push() : 맨 위에 데이터 넣기 def push(self, value): # 헤드 교체 new_head = Node(value) # 들어온 밸류를 새로운 헤드에 담기 new_head.next = self.head # 새로운 헤드의 다음 노드에 현재 헤드 옮기기 self.head = new_head # 새로운 헤드를 헤드노드로 지정 pop() : 맨 위의..
