108281 [자료구조] 파이썬 Stack Stack이란 Last In Frist Out(LIFO) 방식: 가장 나중에 넣은 데이터가 가장 먼저 빼낼 수 있는 데이터구조 python에서는 list로 구현이 되어있다. list사용법 a_list.append(1): 요소를 리스트 맨 뒤에 넣는다. a_list = [1,2,3] a_list.append(1) => [1,2,3,1] a_list.pop(): 리스트의 맨 뒤의 요소를 꺼내고 리스트에서 삭제한다. a_list = [1,2,3] a_list.pop() => [1,2] Stack구현 class Stack: #리스트를 이용한 스택 구현 def __init__(self): self.top = [] #스택 크기 반환 def __len__(self) -> bool : return len(self.to.. 2022. 10. 25. 이전 1 다음
