«abstract-data-types» 태그된 질문

배열 또는 벡터는 일련의 값입니다. 그것들은 반드시 연결된리스트로 구현 될 수 있습니다. 이것은 다음 노드에 대한 포인터를 가진 노드들입니다. 스택과 큐는 Intro CS 과정에서 일반적으로 가르치는 두 가지 추상 데이터 유형입니다. 수업 어딘가에서 학생들은 종종 기본 데이터 구조로 연결된 목록을 사용하여 스택과 대기열을 구현해야합니다. 즉, 동일한 "노드 모음"아이디어로 돌아갑니다. 힙을 …

21 algorithms  data-structures  abstract-data-types 

연관 배열 (예 : 맵 또는 사전)과 해싱 테이블은 동일한 개념이라고 생각했습니다. Wikipedia 이라고 생각했습니다. 바인딩 수가 매우 적은 사전의 경우 연결된 바인딩 목록 인 연결 목록을 사용하여 사전을 구현하는 것이 좋습니다. ... 연관 배열의 가장 일반적으로 사용되는 범용 구현은 해시 테이블 (바인딩 배열)과 가능한 각 키를 배열 인덱스에 매핑하는 …

17 data-structures  abstract-data-types 

우리가 설정되어 있다고 가정 및 각 부재 데이터 및 키 쌍이다. 다음 작업을 지원하는 데이터 구조가 필요합니다.DDDDDDD 를 삽입 하고D(d,k)(d,k)(d,k)DDD 삭제 멤버 , (필요 찾기 위해 검색하지 않으려면 , 예를 들면 의 구성원 포인트 )e e DeeeeeeeeeDDD 멤버 반환 MostFrequent, 하도록 가장 빈번한 키 중 하나 인 (가장 빈번한 키를 …

14 algorithms  data-structures  abstract-data-types 

Programmers.SE에 대한 답변은 Cook이 쓴 에세이 ( 객체는 ADT가 아님 )를 말합니다. 객체는 대수식이 아닌 유형 값에 대한 특성 함수처럼 작동합니다. 객체는 유형 추상화가 아닌 절차 적 추상화를 사용합니다. ADT는 일반적으로 프로그램에서 고유 한 구현을 갖습니다. 언어에 모듈이 있으면 ADT를 여러 번 구현할 수 있지만 일반적으로 상호 운용 할 수는 …

11 programming-languages  object-oriented  abstract-data-types