[자료구조] 02. Queue

안녕하세요? 주니하랑 입니다.

오늘은 자료구조에서 큐에 대해서 공부 해 보도록 할 것이에요!

제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요!

바로 시작 해 보겠습니다!

 

---

 

📌 큐 ( Queue )

---

큐는 대표적인 데이터 구조인 것이므로, 꼭 알아야 하는 것이에요.

 

   📍 Queue의 구조

• 줄을 서는 행위와 유사
• 가장 먼저 넣은 데이터를 가장 먼저 꺼낸다.
  • 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 들어가는 것과 동일
  • FIFO(First-In, First-Out) 혹은 LILO (Last-In, Last-Out) 방식으로 동작하며, Stack이라는 구조와는 순서가 반대

 

출처 : 패스트 캠퍼스 : 알고리즘 / 기술면접 완전 정복 올인원 패키지 교재 중

 

 

 

 

   📍 용어 정리

• Enqueue : Queue에 Data를 넣는다.

출처 : https://visualgo.net/ko/list

 

Queue에서 Data 28을 Enqueue 하면 아래와 같이 tail 부분에 줄을 서는 것처럼 뒤에 생기는 것이에요.

 

출처 : https://visualgo.net/ko/list

 

• Dequeue : Queue에서 Data를 꺼낸다.

 

출처 : https://visualgo.net/ko/list

 

그리고, Dequeue를 실행하면 맨 앞에 있었던 값이 빠져나가게 되는 형식이 바로 Queue인 것이에요!

 

 

   📍 Python Queue Library 활용하여 Queue 자료 구조 사용

• Queue Library에는 다양한 Queue 구조로 Queue(), LifoQueue(), PriorityQueue() 제공
• 프로그램 작성 시 프로그램에 따라 적절한 자료 구조를 사용해야 한다.
  • Queue() : 가장 일반적인 Queue 자료 구조
  • LifoQueue() : 나중에 입력된 Data가 먼저 출력 되는 구조 (Stack 방식의 구조)
  • PriorityQueue() : Data마다 우선순위를 넣어 우선 순위가 높은 순으로 Data 출력
  • 이 외에 다양한 정책이 적용된 Queue 존재

 

 

 

 

   📍 Queue가 많이 사용 되는 곳

멀티 태스킹을 위한 프로세스 (컴퓨터에서 실행중인 프로그램) 스케쥴링 방식을 구현하기 위해 많이 사용되는 것이에요.

큐의 경우 장, 단점(특별히 언급되는 장, 단점이 없다.) 보다는 큐의 활용 예로 프로세스 스케쥴링 방식을 함께 이해해 두는 것이 좋답니다!

 

 

예전 alleh 광고를 보면 큐에 대해 좀 더 이해 하기 편하실 것이에요!

 

 

 

---

 

주니하랑의 글이 마음에 드셨나요? 구독과 공감! 그리고, 댓글은 주니하랑에게 많은 힘이 됩니다