Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

연결 목록을 사용하여 스택을 구현하는 Python 프로그램

<시간/>

연결 리스트를 이용하여 스택 자료 구조를 구현해야 하는 경우 연결 리스트에 요소를 추가(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가지 옵션이 제공됩니다.

  • '푸시' 옵션은 스택에 특정 값을 추가합니다.

  • '팝' 옵션은 스택에서 최상위 요소를 삭제합니다.

  • '종료' 옵션이 루프에서 벗어납니다.

  • 사용자의 입력/선택에 따라 각각의 동작이 수행됩니다.

  • 이 출력은 콘솔에 표시됩니다.