Today Junhyuk Learned

# 3. Queue(큐)

# 1. 큐 구조

  • 줄을 서는 행위와 유사

  • 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조

    • 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일
    • FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대
* 출처: http://www.stoimen.com/blog/2012/06/05/computer-algorithms-stack-and-queue-data-structure/

# 2. 알아둘 용어

  • Enqueue: 큐에 데이터를 넣는 기능
  • Dequeue: 큐에서 데이터를 꺼내는 기능
  • Visualgo 사이트에서 시연해보면서 이해하기: https://visualgo.net/ko/list

# 3. 파이썬 queue 라이브러리 활용해서 큐 자료구조 사용하기

  • queue 라이브러리에는 다양한 큐 구조로 Queue(), LifoQueue(), PriorityQueue()제공
  • 프로그램을 작성할 때 프로그램에 따라 적합한 자료구조를 사용
    • Queue(): 가장 일반적인 큐 자료구조
    • LifoQueue(): 나중에 입력된 데이터가 먼저 출력되는 구조(스택구조라고 보면됨)
    • PriorityQueue(): 데이터마다 우선순위를 넣어서, 우선순위가 높은 순으로 데이터 출력

# 3.1 Queue()로 큐 만들기(가장 일반적인 큐, FIFO(First-In, First-Out)

import queue

data_queue = queue.Queue()

data_queue.put('queue coding')
data_queue.put(1)

# Queue의 크기 확인
data_queue.qsize()
# 2

data_queue.get()
# 'queue coding'

data_queue.qsize()
# 1

# 3.2 LifoQueue()로 큐 만들기(LIFO(Last-In, First-Out))

import queue
data_queue = queue.LifoQueue()

data_queue.put("junhyuk coding")
data_queue.put(1)

data_queue.qsize()
# 2

data_queue.get()
# 1

# 3.3 PriorityQueue()로 큐 만들기

import queue

data_queue = queue.PriorityQueue()

data_queue.put((10, 'Korea'))
data_queue.put((5,1))
data_queue.put((15, 'Japan'))

data_queue.qsize()
# 3

data_queue.get()
# (5,1)

data_queue.get()
(10, 'Korea')

# 참고: 어디에 큐가 많이 쓰일까?

  • 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해서 많이 사용된다.(운영체제)

# 4. 프로그래밍 연습

# 연습1: 리스트 변수로 큐를 다루는 enqueue, dequeue 기능 구현해보기

queue_list = list()

def enqueue(data):
    queue_list.append(data)

def dequeue():
    data = queue_list[0]
    del queue_list[0]
    return data

for index in range(10):
    enqueue(index)
len(queue_list)
# 10
dequeue()
# 0
dequeue()
# 1

← 4. Stack(스택) →