목록큐 (1)

개발기록장

[자료구조] 파이썬에서 큐 구현

deque를 이용한 Queue 구현 deque는 스택과 큐가 합쳐진 자료구조라고 생각하면 된다. deque는 list와 사용방법이 거의 비슷하지만, 첫번째 요소를 제거하는 popleft()함수를 지원하고 있어서 이를 이용하면 상수시간으로 첫번째 요소를 제거할 수 있다. 따라서 파이썬으로 queue를 구현할 때 deque를 사용하면 좋다. from collections import deque q = deque() # queue 생성 q.append(1) # EnQueue (=요소 추가) q.append(2) q.append(4) print(q.popleft()) # DeQueue(=첫번째 요소 삭제) >> 1 q.append(8) print(len(q)) >> 3
TIL/알고리즘 with 파이썬 2023. 1. 15. 19:48
이전 Prev 1 Next 다음