[자료구조] 연결리스트 이용한 스택 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() :
    	item=self.last.item
        self.last=self.last.next
        return item

item : node의 값, next : 다음 node를 가리키는 포인터