Python에서 stack 구현

stack은 자료 구조로서 파이썬에는 stack이 구현되어 있지 않아서 한번 구현 해보기로 했다.

stack은 후입선출의 특성을 가지고 있어 가장 최근에 들어온 값이 가장 먼저 나가는 탑의 형태처럼 되어있다.

 

stackimplement.py

class stack:
    def __init__(self):
        self.array = []
    
    def push(self,props):
        self.array.append(props)
        
    def pop(self):
        return self.array.pop()

    def size(self):
        return len(self.array)

    def empty(self):
        if not self.array:
            return True
        else :
            return False

push,pop,size,empty만 구현을 하였습니다.

 

테스트 test.py

from stackimplement import stack

variStack = stack()

variStack.push(1)
variStack.pop()
print(variStack.empty())
variStack.push(2)
print(variStack.size())
print(variStack.empty())
print(variStack.array)

결과

파이썬은 다른 언어들과는 약간의 괴리감이 있는 것 같다.