암시 적 데이터 구조 란 무엇입니까? 그리고 우선 순위 큐를 구현하기위한 암시 적 데이터 구조를 힙 힙니까?

내 질문에 유치한 것처럼 보일지 모르지만 나는 데이터 구조 과정에 초보자 인만큼이 질문을 이해하지 못합니다. 최대 및 최소 힙 작업 방법을 알고 있지만 힙이 우선 순위 큐를 구현하는 암시 적 데이터 구조인지 여부는 확실하지 않습니다. D암시 적 데이터 구조 란 무엇입니까? 그리고 우선 순위 큐를 구현하기위한 암시 적 데이터 구조를 힙 힙니까?

the article 가입일 :

출처

2012-01-20 Alan Paul

위키는 백업이다 컴퓨터 과학

암시 적 데이터 구조 ...
실제 데이터 요소 외에 약간의 메모리를 사용하는 데이터 구조

그래, 간단한 배열로 구현할 수 있기 때문에 힙이 적합합니다. 우선 순위 큐를 구현하는 힙은 암시 적 데이터 구조가 될 것이지만 우선 순위 큐를 구현하고 있기 때문에 아닙니다. 힙은 요소를 추적하는 데 특별한 것을 사용하지 않고 배열 위치 만 사용하기 때문입니다.

또한 전 친구의 해석에 완전히 동의하지 않습니다. 어떤 문제에 대해서도 "자연스러운"데이터 구조는 없으며 상황에 따라 매우 편리합니다.

컴퓨팅 및 데이터 구조는 다양한 방법으로 구현할 수있는 추상 아이디어입니다. 연결된 목록은 힙, 하드 드라이브, 인터넷, 스티커 메모 및 다음 사람의 전화 번호가있는 사람들로 구성 할 수 있습니다. 전체 집합을 "자연스러운"데이터 구조로 호출하여 특정 문제에 사용하는 것은 잘못된 것입니다.

출처

2012-01-20 05:48:55 bdares

답장을 보내 주셔서 감사합니다. 내 친구는 "암시 적 (Implicit)"이라는 단어는 자연적 또는 기본 접근 방식을 의미합니다. 나는 또한 야후의 대답과 그곳에 말하는 한 사람에 대해 분명히 해달라고 요청했다 : 우선 순위 큐는 데이터가 어떻게 구성되는지에 관계없이 추상적 인 데이터 구조이다. 우선 순위 큐는 정렬되지 않은 목록, 정렬 된 목록, 링크 된 목록 등으로 구현 될 수 있습니다. 관리 할 데이터의 특성에 따라 우선 순위 큐 작업을 지원할 때 어떤 점보다 뛰어납니다. 힙은 우선 순위 큐를 효율적으로 구현하기위한 좋은 데이터 구조입니다. –

암시 적 데이터 구조 란 무엇입니까? 그리고 우선 순위 큐를 구현하기위한 암시 적 데이터 구조를 힙 힙니까?

답변

관련 문제