큐

큐 = 줄서기

first in, first out ! 양쪽 뚤림 ~

앞에꺼가 날라감

 

구현방법

1. 동적 배열로

2. 원형큐

 

 

* 비어있는 길이 정해져있는 리스트 만들기

[None, None, None, None, None, None, None, None, None, None]

=

1. [None] * 10
2. [None for _ in range(10)] 

*파이썬이 제공 ! 

from queue import Queue

enqueue: put()

dequeue: pop()