튜플 자료형

< 튜플 자료형 >

• 한 번 선언된 값은 변경할 수 없음
• 리스트는 대괄호를 사용하지만 튜플은 소괄호를 사용함

a = (1, 2, 3, 4)
print(a)

a[2] = 7

• 원소의 대입이 불가능
• 그래프 알고리즘을 구현할 때 자주 사용
• 다익스트라 최단 경로 알고리즘처럼 최단 경로를 찾아주는 알고리즘의 내부에서는 우선순위 큐를 사용하는데 우선순위 큐에 한 번 들어간 값은 변경되지않아 큐 내용을 튜플로 구성하여 코드 작성
• 튜플을 이용하게 되면 알고리즘을 잘못 작성함으로써 변경하면 안 되는 값이 변경되고 있는 지 확인할 수 있다
• 리스트에 비해 상대적으로 공간 효율적
• 일반적으로 원소의 성질이 다를 때 사용
  다익스트라 최단 경로 알고리즘에서는 '비용'과 '노드 번호'라는 데이터를 묶어 튜플로 관리