스택1

• [파이썬(Python)] 스택(Stack) 물건을 쌓는 것 처럼, 데이터가 입력된 순서대로 데이터를 쌓아서 나중에 들어온 데이터부터 출력하는 자료구조이다. 이처럼 나중에 들어온 데이터 부터 출력하는 것을 후입선출(Last In First Out)이라고 한다. 배열 또는 연결 리스트로 구현할 수 있다. Push: 스택에 데이터를 넣는 것 Pop: 스택에서 데이터를 꺼내는 것. 가장 마지막에 push한 데이터를 반환한다. 코드 출처: Do it! 자료구조와 함께 배우는 알고리즘 입문 from typing import Any class FixedStack: # 고정 길이 스택 클래스 class Empty(Exception): # 비어 있는 FixedStack에 팝 또는 피크할 때 내보내는 예외 처리 pass class Full(Exception): #.. Data Structure 2023. 2. 15.