Stack2 알고리즘 - 스택(deque) collection 모듈의 deque를 사용하면 간단하게 스택을 구현할 수 있습니다. stack_deque.py from typing import Any from _collections import deque class Stack: class Empty(Exception): pass class Full(Exception): pass def __init__(self, maxlen: int = 256) -> None: self.capacity = maxlen self.stk = deque([], maxlen) def __len__(self) -> int: return len(self.stk) def is_empty(self) -> bool: return not self.stk def is_full(self).. 2020. 11. 6. 알고리즘 - 스택(stack) 스택은 데이터를 임시 저장할 때 사용하는 자료구조로 데이터를 꺼낼 때는 가장 마지막에 넣은 것을 가장 먼저 꺼냅니다. 스택에 데이터를 넣는 작업을 Push라 하고, 데이터를 꺼내는 작업을 Pop이라고 합니다. 위 그림과 같이 가장 아래쪽을 바텀이라하고 가장 먼저 들어간 데이터입니다. 그리고 가장 위쪽을 탑이라하며 위쪽에 있을 수록 나중에 들어간 데이터입니다. 스택도 2개의 파일로 나누어 하겠습니다. fixed_stack.py from typing import Any class FixedStack: #고정 길이 스택 클래스 class Empty(Exception): #비어 있는 FixedStack에 팝 또는 피크할 때 내보내는 예외 처리 pass class Full(Exception): # 가득 찬 Fix.. 2020. 11. 3. 이전 1 다음
