2
대학에서 우리는 세 가지 주요 추상 데이터 유형이 컨테이너 (스택, 대기열 및 표), 사전 및 우선 순위 대기열이라는 것을 알게되었습니다. 이와 같이 높은 수준에서 ADT를 그룹화하는 방법은 무제한적일 수 있지만 이는 좋은 출발점입니다.사전 ADT를 선택해야하는 경우
계산 문제를 해결하기 위해 사전 ADT를 선택할 때 나는 정말로 이해하지 못합니다. 스택과 대기열은 자연스럽게 나오지만 사전은 나오지 않는 것 같습니다.
내가 생각할 수있는 한 가지 예는 실제 세계에서 사용하는 의미의 사전입니다. 사전은 빠른 검색을 위해 단어 집합을 유지하고 정렬하며 단어를 찾을 때 얻을 수있는 것은 정확한 철자법, 단어 발음 방법, 단어의 품성, 단어의 정의 등입니다.
제가 더 잘 이해하기 시작하면서, "사전"처럼 보이는 것이 데이터베이스 쿼리에 대해 생각하는 또 다른 방법입니다. SQL SELECT 문을 작성할 때 기본 키가 특정 값과 같은 경우 (항상 테이블에있는 모든 필드를 선택할 수 있음) 항상 찾고 있습니다.
사전 ADT를 생각하는 올바른 방법입니까? 아니면 의도 한 용도가 이것보다 더 제한적입니다 ...