class Stack: def __init__(self): self.size = 0 self.storage = LinkedList() def __len__(self): return self.size def push(self, value): self.size += 1 self.storage.prepend(value) def pop(self): if self.size == 0: return None else: self.size -= 1 return self.storage.remove_head()
class Stack: def __init__(self): self.size = 0 self.storage = LinkedList() def __len__(self): return self.size # current = self.storage.head # count = 0 # while current: # current = current.get_next() # count += 1 # return count def push(self, value): self.size += 1 return self.storage.prepend(value) def pop(self): if self.size > 0: self.size -= 1 return self.storage.remove_head()