스택

스택은 거의 모든 애플리케이션을 만들  때 사용하는 자료구조로서, 스택은 콜 스택 이라 하여 컴퓨터 프로그램의 서브 루틴에 대한 정보를 저장하는 자료구조에도 널리 활용 한다.

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

 

1. 연결 리스트를 담을 Node 클래스 정의

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

2.Stack클래스 정의

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
        
        returm item