>  기사  >  추상 데이터 유형은 일련의 특성에 의해서만 정의됩니다.

추상 데이터 유형은 일련의 특성에 의해서만 정의됩니다.

(*-*)浩
(*-*)浩원래의
2019-11-18 16:01:3111874검색

추상 데이터 유형(ADT)은 하나 이상의 프로그래밍 언어 유형에서 유사한 동작 또는 유사한 의미를 갖는 데이터를 갖는 컴퓨터 과학의 특정 데이터 구조 범주에 대한 수학적 모델입니다.

추상 데이터 유형은 일련의 특성에 의해서만 정의됩니다.

추상 데이터 유형: 수학적 모델과 해당 모델에 정의된 연산 집합을 나타냅니다. 추상 데이터 유형의 정의는 일련의 논리적 특성에만 의존하며 컴퓨터 내부에서 어떻게 표현되고 구현되는지와는 아무런 관련이 없습니다. 즉, 수학적 특성이 유지되는 한 내부 구조가 어떻게 변하든 관계가 없습니다. 변경되지 않으면 다른 외부 사용에는 영향을 미치지 않습니다. (추천 학습: 웹 프론트엔드 동영상 튜토리얼)

추상적 데이터 유형의 표현 및 구현: 고유한 데이터 유형을 통해 표현 및 구현이 가능합니다. 즉, 프로세서에 이미 저장된 데이터 유형을 사용하여 새로운 구조를 설명하고, 새로운 작업은 이미 구현된 작업과 결합됩니다.

선형 테이블을 예로 들어보겠습니다. 둘 사이의 관계: 추상 데이터 유형 선형 테이블의 정의는 논리적 순서의 추상 선형 테이블일 뿐이며 해당 저장 구조는 아직 포함되지 않았습니다. , 그 표현은 선형 테이블의 저장 구조를 설정하기 위해 특정 프로그래밍 언어를 통해 특정 알고리즘을 작성한 다음 알고리즘을 통해 결과를 얻는 것입니다.

그들의 관계는 추상적인 논리적 순서에서 구체적인 알고리즘의 구현으로 이어지는 과정이라고 요약할 수 있습니다.

추상 데이터 유형(ADT)은 추상 알고리즘의 설명을 단순화하고, 데이터 구조를 분류 및 평가하며, 프로그래밍 언어의 유형 시스템을 공식적으로 설명하는 데 사용되는 순전히 이론적 개체입니다.

ADT는 특정 데이터 유형이나 데이터 구조를 사용하여 구현할 수 있으며, 많은 프로그래밍 언어에는 다양한 구현 방법이 있거나 공식 사양 언어로 설명될 수 있습니다.

ADT는 모듈로 구현되는 경우가 많습니다. 모듈의 인터페이스는 ADT 작업에 해당하는 루틴을 선언하고 때로는 제약 조건을 설명하기 위해 주석을 사용합니다.

추상 데이터 유형(ADT, Abstract Data Type)은 수학적 모델과 이 수학적 모델에 정의된 일련의 연산을 의미합니다. 이는 일반적으로 데이터의 값 범위와 구조적 형태뿐만 아니라 데이터 작업 모음을 정의하는 일종의 데이터 추상화입니다.

예를 들어, 다양한 고급 프로그래밍 언어에는 "정수" 유형이 있습니다. 비록 서로 다른 프로세서에서 서로 다른 방식으로 구현되지만 프로그래머에게는 "동일"합니다. 즉, 수학입니다. 특성은 동일합니다. "수학적 추상화"의 관점에서 보면 "추상 데이터 유형"이라고 부를 수 있습니다.

추상 데이터 유형의 특징은 사용과 구현을 분리하여 정보를 캡슐화하고 숨기는 것입니다. 추상 데이터 유형은 특정 데이터 구조를 통해 프로그램의 특정 부분에서 구현됩니다. 이는 이 데이터 유형에 대한 작업에만 관심이 있고 데이터 구조의 특정 구현에는 관심이 없습니다.

위 내용은 추상 데이터 유형은 일련의 특성에 의해서만 정의됩니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.