[Python] 파이썬 큐 만들기 예제(queue)

목차

1. 파이썬 사용자에게 입력받기 input 예제 이전 포스팅
2. 파이썬 문자열 및 정수 출력 print 예제 이전 포스팅
3. 파이썬 배열로 스택 만들기 예제 이전 포스팅(stack)
4. 파이썬 배열로 큐 만들기 예제
5. 파이썬 사용자에게 정수 입력받아 큐에 push 예제
6. 파이썬 현재 큐에 저장된 마지막 값 pop 예제

 

 

 

 

 

 

 

 

파이썬 사용자에게 입력받기 input 예제 이전 포스팅

안녕하세요. 오늘 다룰 포스팅 주제는 이전 포스팅에서 다룬 스택과 반대되는 큐를 파이썬으로 구현하는 예제입니다. 스택은 FILO구조였다면 큐는 FIFO 구조인 자료구조입니다. 즉, 새로 추가한 아이템이 제일 먼저 빠져나오는 알고리즘입니다. 오늘 예제에서도 배열을 가지고 큐를 구현해보도록 하겠습니다.

 

오늘은 이전과 똑같이 사용자가 입력한 아이템을 큐에 적재하고 소모하는 예제입니다. 이를 위해 사용자에게 입력을 받을 수 있는 input 함수를 사용하도록 하겠습니다.

 

만약 input에 대해 아직 모르신다면 아래 이전 포스팅 링크를 참고하여 학습해주세요.

 

2023.08.18 - [Python] - [Python] 파이썬 사용자에게 입력받기 예제(input)

[Python] 파이썬 사용자에게 입력받기 예제(input)

 

 

 

 

 

파이썬 문자열 및 정수 출력 print 예제 이전 포스팅

또한 예제가 정상적으로 동작하는지 확인하기 위해 파이썬의 print 함수를 통해 메세지를 출력할 예정입니다. print는 파이썬에서 문자열 포멧 출력 함수입니다.

 

이러한 함수 사용법을 모르신다면 아래 링크를 통해 참고해주세요.

 

2023.08.08 - [Python/os] - [Python] print 문자열 포멧으로 출력 예제(정수형, 문자열)

[Python] print 문자열 포멧으로 출력 예제(정수형, 문자열)

 

 

 

 

 

파이썬 배열로 스택 만들기 예제 이전 포스팅(stack)

마지막으로 오늘 포스팅 주제와 반대되는 스택 구현 방법이 궁금하신분은 아래 이전 포스팅 링크를 통해 확인하실 수 있습니다. 이 예제도 배열로 스택을 구현하였습니다. 참고하면 큐를 이해하는데 더욱 도움이 됩니다.

 

2023.08.18 - [Python] - [Python] 파이썬 배열로 스택 만들기 및 push, pop, 출력 예제(stack)

[Python] 파이썬 배열로 스택 만들기 및 push, pop, 출력 예제(stack)

 

 

 

 

 

파이썬 배열로 큐 만들기 예제

아래는 파이썬에서 배열로 큐를 만드는 예제입니다.

 

queue = []

def push(value):
    queue.append(value)
    print(f"Pushed {value} into the queue.")

def pop():
    if not queue:
        print("Queue is empty. Cannot pop.")
    else:
        value = queue.pop(0)
        print(f"Popped {value} from the queue.")

 

 

 

 

 

파이썬 사용자에게 정수 입력받아 큐에 push 예제

아래는 파이썬에서 정수 아이템을 사용자에게 입력받아 큐에 push하는 예제입니다.

 

queue = []

def push(value):
    queue.append(value)
    print(f"Pushed {value} into the queue.")

def pop():
    if not queue:
        print("Queue is empty. Cannot pop.")
    else:
        value = queue.pop(0)
        print(f"Popped {value} from the queue.")

while True:
	print("1. Push")
	print("2. Exit")
	choice = int(input("Enter your choice: "))
	
	if choice == 1:
		value = int(input("Enter a value to push: "))
		push(value)
	elif choice == 2:
		print("Exiting the program.")
		break
	else:
		print("Invalid choice. Please choose again.")

 

push 함수로 큐에 정수를 입력한 모습

 

 

 

 

 

파이썬 현재 큐에 저장된 마지막 값 pop 예제

아래는 파이썬에서 큐에 저장된 마지막 값을 pop하여 출력하는 예제입니다.

 

queue = []

def push(value):
    queue.append(value)
    print(f"Pushed {value} into the queue.")

def pop():
    if not queue:
        print("Queue is empty. Cannot pop.")
    else:
        value = queue.pop(0)
        print(f"Popped {value} from the queue.")

while True:
    print("1. Push")
    print("2. Pop")
    print("3. Exit")
    choice = int(input("Enter your choice: "))

    if choice == 1:
        value = int(input("Enter a value to push: "))
        push(value)
    elif choice == 2:
        pop()
    elif choice == 3:
        print("Exiting the program.")
        break
    else:
        print("Invalid choice. Please choose again.")

 

10, 5, 20 순서대로 입력했을 때 pop을 하면 10이 나온다.