Queue(큐)

반응형

📙 큐(Queue)

큐는 선입선출 형태로 먼저 넣은 데이터가 삭제할 때 먼저 나가게 되는 형태다

---

💻 큐 기본 구조

---

💻 큐 넣기

먼저 데이터를 넣을 용량을 설정하고 큐 내부를 비운 다음, 데이터를 넣고 rear(데이터를 넣을 빈 공간)을 +1 해준다.

기본적으로 rear는 -1에서부터 시작한다.

def enQueue():
    global rear, queue_list

    data = input("데이터 입력")

    if len(queue_list) == 0:
        print('큐가 비어있음')
        return
    rear += 1
    queue_list[rear] = data

---

💻 큐 삭제(빼기)

가장 처음 데이터를 지우고 다음 데이터들을 앞으로 땡긴다.

def deQueue():
    global front, rear, queue_list
    front = 0
    if queue_list[front] == None:
        print('큐가 비어있음')
        return
    drop = queue_list[front]
    queue_list[front] = None
    print(drop,' <- ', end='')
    for i in range(front, rear):
        queue_list[i] = queue_list[i+1]
    queue_list[rear] = None
    for i in range(len(queue_list)):
        print(f"|{queue_list[i]}", end='')
    print('|')

    rear -= 1

---