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