파이썬을 사용하여 큐를 구현해야 하는 경우 큐 클래스를 생성하고 요소를 추가 및 삭제하는 메서드를 정의합니다. 클래스의 인스턴스가 생성되고 해당 인스턴스를 사용하여 이러한 메소드가 호출되고 관련 출력이 표시됩니다.
아래는 동일한 데모입니다 -
예시
class Queue_struct:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def enqueue_elem(self, data):
self.items.append(data)
def dequeue_elem(self):
return self.items.pop(0)
my_instance = Queue_struct()
while True:
print('Enqueue <value>')
print('Dequeue')
print('Quit')
my_input = input('What operation would you perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'Enqueue':
my_instance.enqueue_elem(int(my_input[1]))
elif operation == 'Dequeue':
if my_instance.check_empty():
print('The queue is empty...')
else:
print('The deleted value is : ', my_instance.dequeue_elem())
elif operation == 'Quit':
break 출력
Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 45 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 56 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 89 Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Quit
설명
-
필수 속성을 가진 'Queue_struct' 클래스가 생성됩니다.
-
빈 목록을 만드는 데 사용되는 '초기화' 기능이 있습니다.
-
'check_empty'라는 또 다른 메서드는 목록이 비어 있는지 확인합니다.
-
빈 목록에 요소를 추가하는 'enqueue_elem'이라는 또 다른 메서드가 정의되어 있습니다.
-
목록에서 요소를 삭제하는 'dequeue_elem'이라는 메서드가 정의되어 있습니다.
-
Queue_struct' 클래스의 객체가 생성됩니다.
-
수행해야 하는 작업에 대해 사용자 입력을 받습니다.
-
사용자의 선택에 따라 작업이 수행됩니다.
-
관련 출력이 콘솔에 표시됩니다.