TIL_자료구조 stack

자료구조 중 stack을 배웠다.

 

stack은 프링글스 과자를 생각하면 된다. 쌓여져 있는 과자의 형태. 이것이 stack이다.

stack을 구현하는 코드를 작성했다.

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


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

    def is_empty(self):
        return self.top is None

    def push(self, val):
        self.top = Node(val, self.top)

    def pop(self):
        if not self.top:
            return None

        node = self.top
        self.top = self.top.next
        return node.item

강의에서 나온대로 따라서 작성해 보고 코드를 다시 차근차근 따라가 보았는데 어렵다. stack이 어떤 자료형태인지는 알겠는데, 코드로 구현하는 것은 좀 더 시간이 필요하다. 일단 다음 강의를 먼저 듣고 다시 돌아와서 코드를 이해해 보아야겠다.