SDJ( 수돈재 아님 ㅎ )

이 글에서는 Python3에서 collections.deque를 통해 스택과 큐를 구현하는 방법에 대해 서술하고자 한다. collections.deque의 경우 '덱' 자료구조를 사용하기 위해 쓸 수도 있지만, 사실 덱 자체가 '스택'과 '큐'의 형태로 사용할 수 있기 때문에 스택이나 큐를 사용하고싶을 때 이것을 사용하면 된다. 기본적인 사용법은 다음과 같다. >>> import collections >>> S = collections.deque() >>> S deque([]) 이런식으로 덱 하나를 만들어 주면 이것을 가지고 스택, 큐 처럼 사용이 가능해진다. collections.deque()에서 제공하는 기본적인 함수는 아래와 같다 append(x) - x를 deque 오른쪽에 추가한다. append..

보호되어 있는 글입니다.