연결 리스트를 이용하여 큐 자료 구조를 구현해야 하는 경우, 연결 리스트에 요소를 추가(enqueue operation)하는 방법과 연결 리스트의 요소를 삭제(dequeue operation)하는 방법이 정의되어 있습니다.
아래는 동일한 데모입니다 -
예시
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Queue_structure:
def __init__(self):
self.head = None
self.last = None
def enqueue_operation(self, data):
if self.last is None:
self.head = Node(data)
self.last = self.head
else:
self.last.next = Node(data)
self.last = self.last.next
def dequeue_operation(self):
if self.head is None:
return None
else:
val_returned = self.head.data
self.head = self.head.next
return val_returned
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':
dequeued = my_instance.dequeue_operation()
if dequeued is None:
print('The queue is empty.')
else:
print('The deleted element is : ', int(dequeued))
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 12 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
설명
-
'Node' 클래스가 생성됩니다.
-
필수 속성을 가진 또 다른 'Queue_structure' 클래스가 생성됩니다.
-
첫 번째 요소, 즉 'head'를 'None'으로 초기화하는 데 사용되는 'init' 기능이 있습니다.
-
enqueue_operation'이라는 메서드가 정의되어 큐에 값을 추가하는 데 도움이 됩니다.
-
큐에서 값을 삭제하고 삭제된 값을 반환하는 'dequeue_operation'이라는 또 다른 메서드가 정의되어 있습니다.
-
'Queue_structure'의 인스턴스가 생성됩니다.
-
'enqueue', 'dequeue', 'quit'의 세 가지 옵션이 제공됩니다.
-
'enqueue' 옵션은 스택에 특정 값을 추가합니다.
-
'dequeue' 옵션은 대기열에서 요소를 삭제합니다.
-
'종료' 옵션이 루프에서 벗어납니다.
-
사용자의 입력/선택에 따라 각각의 동작이 수행됩니다.
-
이 출력은 콘솔에 표시됩니다.