연결 리스트를 이용한 스택 ADT 구현

아래 코드는 파이썬 알고리즘 인터뷰(박상길 저)에서 발췌

class Node:
    def __init__(self, item, next):
        self.item = item
        self.next = next


class Stack:
    def __init__(self):
        self.last = None

    def push(self, item):
        self.last = Node(item, self.last)

    def pop(self):
        item = self.last.item
        self.last = self.last.next
        return item

stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
stack.push(4)
stack.push(5)

처음에는 이해가 되질 않았었다.
그러다가 이분의 블로그를 보니 이해가 되었다.

https://ihp001.tistory.com/84

이해한 것을 공책에 그려보았다.