[Python] Algorithm #01: 자료구조
Python에서 자주 사용하는 기본 자료구조인 해시, 스택, 큐, 덱, 힙의 특징과 사용법을 정리했습니다.각 자료구조의 개념, Python에서의 구현 방법, 그리고 간단한 예시 코드를 다룹니다.1. 해시 (Hash, 딕셔너리)해시(Hash)키-값 쌍으로 데이터를 저장하는 자료구조입니다.Python에서는 dict 타입으로 구현되어 있습니다. 시간복잡도삽입: 평균 O(1), 최악 O(n)삭제: 평균 O(1), 최악 O(n)탐색: 평균 O(1), 최악 O(n)d = {'apple': 3, 'banana': 5}print(d['apple']) # 3d['orange'] = 7 # 값 추가for key, value in d.items(): print(key, value)2. 스택 (Stack)스택(Sta..