스택5 알고리즘 - 스택(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 2 다음
