Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

데이터 구조의 사전 연산


사전은 개체 그룹을 저장하기 위한 범용 데이터 구조로 정의됩니다. 사전은 키 세트와 연관되며 각 키는 연관된 단일 값을 갖습니다. 키와 함께 제공되면 사전은 단순히 관련 값을 반환합니다.

예를 들어, 교실 시험의 결과는 학생의 이름을 키로 사용하고 점수를 값으로 사용하는 사전으로 나타낼 수 있습니다.

results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82}

사전의 주요 작업

사전은 일반적으로 많은 작업을 지원합니다. −

  • 값 검색(언어에 따라 누락된 키 검색을 시도하면 기본값이 제공되거나 예외가 발생할 수 있음)

  • 값 삽입 또는 업데이트(일반적으로 키가 사전에 없으면 키-값 쌍이 삽입되고 키가 이미 있으면 해당 값을 새 값으로 덮어씁니다.)

  • 키-값 쌍 제거 또는 삭제

  • 키가 있는지 테스트 또는 확인

사전이 있는 대부분의 프로그래밍 언어는 사전의 키 또는 값에 대한 반복을 지원합니다. 사전의 항목은 순서가 지정되지 않으므로 사전에 대한 루프는 임의의 순서로 항목을 반환합니다.