큐(Queue)

Queue 구현 방법

- Array list 사용해서

- Linked list 사용해서

 

Queue( 큐 )

- 먼저 저장된 데이터가 먼저 출력(First In First Out)

- 큐의 뒤쪽에 데이터를 추가하는것을 enqueue라고 한다.

- 큐의 앞쪽에서 데이터를 꺼내는 것을 dequeue라고 한다.

 

파이썬에는 잘 구현된 Queue가 있다. 그것은 deque로 Linked list로 구현되어 있다.

 

from collections import deque

queue = deque()

# enqueue() - Queue에 앞에부터 데이터가 들어감
queue.append(1)
queue.append(2)
queue.append(3)
queue.append(4)
queue.append(5)

print(queue)
'''
출력결과
deque([1, 2, 3, 4, 5])
'''

# dequeue() 0(1) - Queue에 뒤에부터 데이터가 나감
queue.popleft()
queue.popleft()
queue.popleft()

print(queue)

'''
출력결과
deque([4, 5])
'''