딕셔너리 (1) 썸네일형 리스트형 자료구조) 딕셔너리 ADT 딕셔너리 ADT ADT 탐색 가능한 형태의 { key, value } 쌍 데이터 상목들의 집단을 모델링한 것이다. 주요 작업 searching ** key 탐색을 통해 원하는 데이터를 찾는 것 inserting deleting 종류 unordered ordered key 순서를 기준으로 딕셔너리 ADT 메소드 int size() : 사전의 항목 수 반환 bool isEmpty() element findElement(key) insertItem(key, element) element removeElement(key) 탐색 데이터 집단으로부터 지정된 key를 가진 element를 추출하는 것 유일키 사전 : 한 개의 키에 대해 하나의 element만 존재 중복키 사전 : 한 개의 키에 여러 개의 elemen.. 이전 1 다음
