[자료구조] 큐(queue)의 이해 - python을 통한 실습 (6)

큐(queue)

- 큐(queue)는 스택(Stack)처럼 일종의 리스트

- 단 데이터의 삽입은 한쪽 끝에서, 삭제는 반대쪽 끝에서만 일어남

- 삽입이 일어나는 쪽을 rear, 삭제가 일어나는 쪽을 front

- FIFO (First-In, First-Out)

 

 

큐의 연산

- insert, enqueue,offer, push : 큐의 rear에 새로운 원소를 삽입하는 연산

- remove, dequeue, poll, pop : 큐의 front에 있는 원소를 큐로부터 삭제하고 반환하는 연산

- element, front, peek : 큐의 front에 있는 원소를 제거하지 않고 반환

- empty : 큐가 비었는지 검사

 

#Python 예제

queue = [1,2,3] queue.append(4)  #queue push print(queue) # [1,2,3,4] dequeue = queue.pop(0) #queue pop print(dequeue) # 1 print(queue) #[2,3,4] peek = queue[0] #stack peek print(peek) # 2