파이썬1 20.01.09 정리 1. 리스트로 스택과 큐 만들기 스택 : 후입선출구조 (선입후출구조) 큐 : 선입선출구조 append()와 pop()이 리스트 끝부분에 요소를 추가시키고 삭제하므로 이를 통해 간단한 스택구조를 만들수 있음. 큐의 경우는 좀더 효율적인 사용을 위해서 deque(double ended queue) 자료형을 제공한다. 덱은 양쪽 끝에서 추가/삭제가 가능한 구조. 사용 방법은 from collections import deque로… deque 자료형의 경우는 appendleft() 메서드와 popleft() 메서드를 제공한다. 따라서 append와 popleft의 조합, appendleft와 pop의 조합을 이용하여 양쪽방향으로 큐를 활용할 수 있다. 2. sort 함수와 sorted 함수의 차이 sort()와.. 2020. 1. 9. 이전 1 다음