추상 데이터 형식 ADT
2748 단어 데이터 구조
데이터 형식:
데이터 개체 집합
데이터 집합 과 연 결 된 조작 집합
추상 적
데이터 형식 을 설명 하 는 방법 은 구체 적 인 실현 에 의존 하지 않 습 니 다.
추상 적 인 데이터 형식의 소프트웨어 모듈 은 세 가지 추상 적 인 데이터 유형의 정 의 를 정의 하고 표시 하 며 실현 해 야 한다.
ADT 추상 데이터 형식 이름 {
데이터 개체:
데이터 관계:
기본 동작:
구조 조작 (& L)
소각 작업 (& L)
가공 형 조작 (& L)
인용 동작 (L)
} ADT 추상 데이터 형식 이름
추상 적 데이터 형식의 표현 과 실현
① 일반적으로 미리 정 의 를 내린다.
#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status
주석.
(1) define 은 사전 처리 명령 으로 사전 처 리 를 컴 파일 할 때 간단 한 교 체 를 하고 정확 한 구축 과 지우 지 않 습 니 다. 의미 가 정확 하 든 그렇지 않 든 간 에 이미 펼 쳐 진 소스 프로그램 을 컴 파일 할 때 만 가능 한 오류 와 오 류 를 발견 할 수 있 습 니 다.
(2) type: def 역할 을 할 때 기 존 형식 이름 대신 새로운 형식 이름 을 설명 합 니 다. 컴 파일 할 때 처리 합 니 다.그것 은 자신의 역할 영역 에서 이미 존재 하 는 유형의 별명 을 주 었 습 니 다. 그 는 언어 컴 파일 과정의 일부분 으로 실제 메모리 공간 을 분배 하지 않 습 니 다.
② 이어서 구조 체 정의
typedef struct Node{
ElemType data;
struct Node *p;
}Node,*PNode;
③ 마지막 기본 동작 은 함수 에 적 혀 있다
Status InitList(&L){
......;
return TRUE;
}
디 렉 터 리 되 돌리 기
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.