연결 리스트를 이용하여 스택 자료 구조를 구현해야 하는 경우 연결 리스트에 요소를 추가(push values)하는 방법과 연결 목록의 요소를 삭제(pop 값)하는 방법이 정의되어 있습니다.
아래는 동일한 데모입니다 -
예시
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack_structure:
def __init__(self):
self.head = None
def push_val(self, data):
if self.head is None:
self.head = Node(data)
else:
newNode = Node(data)
newNode.next = self.head
self.head = newNode
def pop_val(self):
if self.head is None:
return None
else:
del_Val = self.head.data
self.head = self.head.next
return del_Val
my_instance = Stack_structure()
while True:
print('push <value>')
print('pop')
print('quit')
my_input = input('What action would you like to perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'push':
my_instance.push_val(int(my_input[1]))
elif operation == 'pop':
del_Val = my_instance.pop_val()
if del_Val is None:
print('The stack is empty.')
else:
print('The deleted value is : ', int(del_Val))
elif operation == 'quit':
break 출력
push <value> pop quit What action would you like to perform ? push 56 push <value> pop quit What action would you like to perform ? push 78 push <value> pop quit What action would you like to perform ? push 90 push <value> pop quit What action would you like to perform ? pop The deleted value is : 90 push <value> pop quit What action would you like to perform ? quit
설명
-
'Node' 클래스가 생성됩니다.
-
필수 속성을 가진 또 다른 'Stack_structure' 클래스가 생성됩니다.
-
첫 번째 요소, 즉 'head'를 'None'으로 초기화하는 데 사용되는 'init' 기능이 있습니다.
-
스택에 값을 추가하는 데 도움이 되는 'push_val'이라는 메서드가 정의되어 있습니다.
-
스택의 맨 위에서 값을 삭제하고 삭제된 값을 반환하는 'pop_val'이라는 또 다른 메서드가 정의되어 있습니다.
-
'Stack_structure'의 인스턴스가 생성됩니다.
-
'푸시', '팝', '종료'의 3가지 옵션이 제공됩니다.
-
'푸시' 옵션은 스택에 특정 값을 추가합니다.
-
'팝' 옵션은 스택에서 최상위 요소를 삭제합니다.
-
'종료' 옵션이 루프에서 벗어납니다.
-
사용자의 입력/선택에 따라 각각의 동작이 수행됩니다.
-
이 출력은 콘솔에 표시됩니다.