튜플 데이터 유형
목록과 거의 비슷하지만 다음과 같은 차이점이 있습니다.
차이점 1. 튜플입니다.
선언 후에는 값을 변경할 수 없습니다.
차이점 2. 목록은 대괄호(())를 사용합니다.
튜플은 괄호(())를 사용합니다.
a = (1, 2, 3, 4)
a(2) = 7 # 에러 발생
– 그래프 알고리즘을 구현할 때 일반적으로 사용
ex) 다음과 같이 최단 경로를 찾는 알고리즘에서 사용되는 우선 순위 대기열에 일단 입력된 값 B. Dijkstra의 최단 경로 알고리즘은 변경되지 않습니다.
이러한 우선순위 큐를 구현할 때 튜플을 사용하면 의도하지 않은 값이 변경되는 것을 방지할 수 있습니다.
– 목록에 비해 상대적으로 공간 절약
– 각 원소의 성질이 다른 경우 주원료로 사용
ex) Dijkstra 최단 경로 알고리즘을 통해 (비용, 노드 번호) 형태의 서로 다른 속성을 가진 데이터를 결합하여 튜플로 관리