큐는 선입선출 형태로 먼저 넣은 데이터가 삭제할 때 먼저 나가게 되는 형태다
먼저 데이터를 넣을 용량을 설정하고 큐 내부를 비운 다음, 데이터를 넣고 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