class LinkListStack(object): def __init__(self): self._data = LinkedList() def __len__(self): return self._data.len def push(self, x): self._data.add_last(x) def pop(self): return self._data.remove_last() def peek(self): last = self._data.get_last() print(last.val) return last def printStackItems(self): self._data.print_list()