자료구조 - 큐

출처 : https://www.codingem.com/what-is-a-fifo-queue/

 

# 큐 : Queue

• FIFO (First-In,First-Out) or LILO(Last-In,Last-Out) 방식
• 가장 먼저 넣은 데이터를 가장 먼저 꺼낸다.

# 용어정리

-Enqueue : Item을 큐에 넣는다

-Dequeue: Item을 큐애서 꺼낸다. 

-Front : 첫번째 Item을 큐에서 얻는다.

-Rear: 마지막 Item을 큐에서 얻는다.

-IsEmpty: 큐가 비었는지 확인한다.

 

# 파이썬 리스트로 간단하게 활용하기

# 큐 활용해보기

 

# 큐 Objects

qsize() -> 큐의 사이즈 반환

get() -> 값을 반환하고 제거함

put() -> 값을 넣는다

empty() -> 비었으면 True , else 면 False

등등 좀더 있지만 공부해가면서 정리해 나가겠다.

 

내용 참고 

https://www.fun-coding.org/Chapter05-queue-live.html

파이썬과 컴퓨터 사이언스(자료구조): 대표적인 자료구조: 큐 - 잔재미코딩