Python 스택 자료 구조
스택은 마지막에 넣은 요소를 먼저 꺼냅니다.
스택 자료 구조이란?
스택은 마지막에 넣은 요소를 먼저 꺼냅니다.
LIFO 방식의 push, pop, peek를 구현합니다.
언제 사용하나요?
- 알고리즘과 자료 구조를 이해합니다.
- 각 단계와 경계 조건을 확인합니다.
- 실행 시간과 메모리 사용량을 비교합니다.
예제 코드
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)예상 출력
popped: third
top: second
stack: ['first', 'second']작동 원리
리스트 끝의 append와 pop은 상각 O(1)입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
입력값과 경계 조건을 바꾸고 더 큰 데이터에서도 동작을 확인하세요.
- 빈 입력, 한 요소, 중복값을 시험하세요.
- 각 단계의 상태를 출력하세요.
- 다른 풀이와 성능을 비교하세요.