Python으로 Stack(스택) 구현하기

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조으로 되어 있다.

 

__init__

파이썬의 리스트를 이용해 스택을 구현한다.

 

__len__

리스트의 길이를 반환한다.

 

push

값을 스택에 저장한다.

 

pop

스택에 담긴 값 중 가장 최근에 저장된 값을 반환한다.

class ListStack:
    def __init__(self):
        self.data = list()
    
    def __len__(self):
        return len(self.data)
    
    def push(self, value):
        self.data.append(value)

    def pop(self):
        return self.data.pop()
    
stack = ListStack()
stack.push(1)
stack.push(2)
stack.push(3)
stack.push(4)
print(stack.data)
print(stack.pop())
print(stack.pop())
print(len(stack))