스택을 사용하여 큐를 구현해야 하는 경우 큐 클래스를 정의할 수 있으며 여기서 두 개의 스택 인스턴스를 정의할 수 있습니다. 이 클래스의 메서드로 정의된 대기열에서 다른 작업을 수행할 수 있습니다.
아래는 동일한 데모입니다 -
예시
class Queue_structure:
def __init__(self):
self.in_val = Stack_structure()
self.out_val = Stack_structure()
def check_empty(self):
return (self.in_val.check_empty() and self.out_val.check_empty())
def enqueue_operation(self, data):
self.in_val.push_operation(data)
def dequeue_operation(self):
if self.out_val.check_empty():
while not self.in_val.check_empty():
deleted_val = self.in_val.pop_operation()
self.out_val.push_operation(deleted_val)
return self.out_val.pop_operation()
class Stack_structure:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def push_operation(self, data):
self.items.append(data)
def pop_operation(self):
return self.items.pop()
my_instance = Queue_structure()
while True:
print('enqueue <value>')
print('dequeue')
print('quit')
my_input = input('What operation would you like to perform ?').split()
operation = my_input[0].strip().lower()
if operation == 'enqueue':
my_instance.enqueue_operation(int(my_input[1]))
elif operation == 'dequeue':
if my_instance.check_empty():
print('The queue is empty')
else:
deleted_elem = my_instance.dequeue_operation()
print('The deleted element is : ', int(deleted_elem))
elif operation == 'quit':
break 출력
enqueue <value> dequeue quit What operation would you like to perform ?enqueue 45 enqueue <value> dequeue quit What operation would you like to perform ?enqueue 23 enqueue <value> dequeue quit What operation would you like to perform ?enqueue 78 enqueue <value> dequeue quit What operation would you like to perform ?dequeue The deleted element is : 45 enqueue <value> dequeue quit What operation would you like to perform ?quit
설명
-
Stack의 두 인스턴스를 정의하는 'Queue_structure'가 정의됩니다.
-
대기열이 비어 있는지 확인하는 'check_empty'라는 메서드가 있습니다.
-
큐에 요소를 추가하는 데 도움이 되는 'enqueue_operation'이라는 또 다른 메서드가 정의되어 있습니다.
-
큐에서 요소를 삭제하는 'dequeue_operation'이라는 또 다른 메서드가 정의되어 있습니다.
-
또 다른 'Stack_structure' 클래스가 생성됩니다.
-
빈 목록을 초기화합니다.
-
스택이 비어 있는지 확인하는 'check_empty'라는 메서드가 있습니다.
-
큐에 요소를 추가하는 데 도움이 되는 'push_operation'이라는 또 다른 메서드가 정의되어 있습니다.
-
큐에서 요소를 삭제하는 'pop_operation'이라는 또 다른 메서드가 정의되어 있습니다.
-
'Queue_structure' 인스턴스가 생성됩니다.
-
enqueue, dequeue 및 quit의 세 가지 옵션이 제공됩니다.
-
사용자가 부여한 옵션에 따라 작업이 수행되고 해당 출력이 콘솔에 표시됩니다.