교육

스택 (Stack)0) 정의-> 프로그래밍에서 목록 or 리스트에서 접근이 한 쪽에서만 가능하다.나중에 들어온 애가 먼저 나가는 LIFO (Last In First Out) 형태 1) 구조2) 구현· 직접 구현class Stack(list): # push = list.append()와 동일 # pop = list의 내장함수로 이미 존재 def peek(self): # 가장 마지막에 있는 데이터를 보여줌 return self[-1] # Stack 사용하기s = Stack()s.push(1) # s = [1]s.push(5) # s = [1, 5] s.push(10) # s = [1, 5, 10]print('popped value is: '..