1. deque 라이브러리 사용

from collections import deque

queue = deque()

큐 구현을 위해 덱 라이브러리를 사용한다

 

2. append

queue.append(7)
queue.append(2)
queue.append(3)
queue.append(9)

append를 이용해 queue에 삽입

 

3. popleft

queue.popleft()

popleft를 이용해 맨 아래(왼쪽) 삭제

 

4. 결과 출력

print(queue) #deque([2, 3, 9])

queue.reverse()
print(queue) #deque([9, 3, 2])

queue를 print해주면 먼저 들어온 순서대로 출력한다

reverse를 해주면 나중에 들어온 순서대로 출력된다

 

 

 

 

 

<전체코드>

from collections import deque

queue = deque()

queue.append(7)
queue.append(2)
queue.append(3)
queue.append(9)

queue.popleft()

print(queue)

queue.reverse()
print(queue)

'알고리즘' 카테고리의 다른 글

BFS  (0) 2022.09.05
DFS  (0) 2022.09.04
Stack  (0) 2022.09.04
트리(Tree)  (0) 2022.04.16
우선순의 큐(Priority Queue)  (0) 2022.04.13

+ Recent posts