python 핵심 프로 그래 밍: 스 택

스 택 (stack) 은 스 택 이 라 고 부 르 는 용기 로 데이터 요 소 를 저장 하고 요소 에 접근 하 며 요 소 를 삭제 할 수 있 습 니 다. 용기 의 한 끝 (스 택 상단 지표, 영어: top) 에서 만 데이터 (영어: push) 와 출력 근거 (영어: pop) 의 연산 을 할 수 있 는 것 이 특징 입 니 다.위치 개념 이 없 으 면 언제든지 접근 하고 삭제 할 수 있 는 요 소 는 이전에 마지막 으로 저 장 된 요소 로 기본 적 인 접근 순 서 를 확정 합 니 다.
스 택 데이터 구 조 는 한 끝 에서 만 조작 할 수 있 기 때문에 후진 선 출 (LIFO, Last In First Out) 의 원리 에 따라 작 동 합 니 다.

'''
    

Stack()         
push(item)         item   
pop()       
peek()       
is_empty()        
size()         
'''
class Stack(object):
    """ """
    def __init__(self):
         self.items = []

    def is_empty(self):
        """      """
        return self.items == []

    def push(self, item):
        """    """
        self.items.append(item)

    def pop(self):
        """    """
        return self.items.pop()

    def peek(self):
        """      """
        return self.items[len(self.items)-1]

    def size(self):
        """      """
        return len(self.items)

if __name__ == "__main__":
    stack = Stack()
    stack.push("hello")
    stack.push("world")
    stack.push("itcast")
    print (stack.size())
    print (stack.peek())
    print (stack.pop())
    print (stack.pop())
    print (stack.pop())

실행 결과:

3
itcast
itcast
world
hello