LIFO (1) 썸네일형 리스트형 [Python] 스택(Stack) 구현 1. 개발 환경 : Python 3.8.10, WSL2, VSCODE 2. 스택(Stack) 이란? 스택은 데이터가 쌓여져 있는 자료 구조를 의미합니다. 쌓여진 물건을 꺼낼 때 맨 위의 물건부터 꺼내게 됩니다. 마찬가지로 스택에서는 가장 마지막에 입력된 데이터가 먼저 출력되는 LIFO(Last In First Out) 정책을 따릅니다. 데이터를 제한적으로 접근할 수 있습니다. 2.1. 스택의 장점 구조가 단순하고, 구현이 쉽습니다. 데이터 저장/읽기 속도가 빠릅니다. 2.2. 스택의 단점 데이터 최대 갯수를 미리 정해야합니다. 파이썬의 경우는 재귀함수 1000번까지만 호출 가능합니다. 예상 최대 갯수만큼 공간을 확보하여야 하므로 저장공간의 낭비가 발생됩니다. 3. python으로 스택 클래스 구현하기 p.. 이전 1 다음
