>  기사  >  추상 데이터 유형이란 무엇입니까?

추상 데이터 유형이란 무엇입니까?

coldplay.xixi
coldplay.xixi원래의
2020-06-29 09:43:3419043검색

추상 데이터 유형은 수학적 모델과 모델에 정의된 일련의 작업을 의미하며 논리적 특성에만 의존하며 컴퓨터가 내부적으로 표현되고 구현되는 방식과는 아무런 관련이 없습니다. 프로그래밍 기능에 정보가 숨겨져 있습니다.

추상 데이터 유형이란 무엇입니까?

추상 데이터 유형(ADT)은 수학적 모델과 모델에 정의된 연산 집합을 나타냅니다. 이는 논리적 특성에만 의존할 뿐 컴퓨터 내부에서 어떻게 표현되고 구현되는지와는 아무런 관련이 없습니다. 예를 들어 방금 언급한 정수 유형은 메인프레임, 미니컴퓨터, PC, 태블릿, 스마트폰 등 모든 컴퓨터에 정수 연산이 필요한 "정수" 유형이 있으므로 실제로는 추상 데이터 유형입니다. .. ADT)是指一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关。比如刚才说得整型,各个计算机,不管大型机、小型机、PC、平板电脑甚至智能手机,都有“整型”类型,也需要整形运算,那么整型其实就是一个抽象数据类型

根据定义抽象数据类型的定义,它还包括该模型上的一组操作

추상 데이터 유형의 정의에 따르면 해당 모델에 대한 일련의 연산도 포함됩니다. 고전 닌텐도 게임 "슈퍼마리오"와 마찬가지로 게임의 주인공은 마리오입니다. 전진, 후진, 점프, 총알 쏘기 등의 기본 동작을 정의해 놓았습니다. 이는 데이터 객체, 객체의 요소 간 관계, 데이터 요소에 대한 작업을 정의하는 추상 데이터 유형입니다.

어떤 작업이 필요한지는 실제 요구 사항에 따라 디자이너가 결정할 수 있습니다. 예를 들어, 마리오는 처음에는 걷고 점프만 할 수 있었지만 나중에 총알을 쏘는 동작을 추가해야 한다는 것을 알게 되었고, 그런 다음 총알 버튼을 길게 누르고 앞으로 이동하여 달리는 동작을 추가했습니다. 이는 모두 실제 상황에 따라 결정됩니다.

추상 데이터 유형이란 무엇입니까?

실제로 추상 데이터 유형은 프로그래밍에서 문제 분해 및 정보 숨기기의 특성을 구현합니다. 문제를 더 작고 다루기 쉬운 여러 개의 문제로 분해한 후 각 기능 모듈을 독립적인 단위로 구현하고 하나 이상의 호출을 통해 전체 문제를 실현합니다.

보충 사항:

추상 데이터 유형의 표현 및 형식:
ADT = (D,S,P) (D:数据对象 S:D上的关系集 P:D上的一组操作)
ADT 抽象数据类型名称{
      数据对象:<数据对象的定义>;
      数据关系:<数据关系的定义>;
      基本操作:<基本操作的定义>
}

관련 학습 권장 사항: 초보부터 마스터까지 PHP 프로그래밍

🎜

위 내용은 추상 데이터 유형이란 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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