[자료구조] Stack을 연결 리스트로 구현하기

#연결 리스트로 구현(김수지)
class Node:
    def __init__(self, value):
        self.data = value
        self.next = None

class ListStack:
    def __init__(self): # 리스트의 특징
        self.head = None
        self.current = None
    def push(self,value): # 값을 추가하기
        new_node = Node(value)
        if self.head is None :
            self.head = new_node
            self.current = new_node
        self.current = new_node
    def pop(self): # 마지막 데이터 삭제하고 출력하기
        last_value = self.current.data
        self.current.data = 0
        return last_value

SA = ListStack()
SA.push(1)
print(SA.current.data)
SA.push(2)
print(SA.pop())
print(SA.current.data)
SA.push(3)
print(SA.current.data)