stack.py

class Node: 
    """ Representerar en nod med värde och next-pekare """ 
    def __init__(self, x): 
       self.value = x
       self.next = None
    
   class Stack:
   """ En implementation av en stack som en länkad lista av noder (instanser av Node-klassen)"""

   def __init__(self):
      self.top = None

   def push(self,x):
      ny = Node(x)
      ny.next = self.top
      self.top = ny

   def pop(self):
      x = self.top.value
      self.top = self.top.next
      return x

   def isempty(self):
      if self.top == None: 
         return True
      else: 
         return False